给定 A,B,C,k,x,y,zA,B,C,k,x,y,zA,B,C,k,x,y,z,代表三种球分别有 A,B,CA,B,CA,B,C 个,现在从中选出 kkk 个球,设分别选出 a,b,ca,b,ca,b,c 个,要求满足 a+b≤x,b+c≤y,a+c≤za+b\le x,b+c\le y,a+c\le za+b≤x,b+c≤y,a+c≤z。问有多少方案,对大质数取模。
注意同种球选不同的 222 个认为是不同的方案。数据范围 A,B,C≤3×105A,B,C\le 3\times 10^5A,B,C≤3×105。