一定要取模！！！

题目不难，但有几个点需要注意：

1，二位前缀和优化；

2，开long long;

3，杨辉三角算出来的数特别大，估计是爆了，会导致很多wa，可以取模：如果C[i][j]是k的倍数，那么对k取模后一定为0，所以可以在杨辉三角递推的时候就利用取模的运算性质进行取模，然后判断C[i][j]是不是为0.