首先有一个众所周知的组合数递推式：Cji=Cji−1+Cj−1iC^i_j=C^{i-1}_j+C^i_{j-1}Cji =Cji−1 +Cj−1i 。然后就可以预处理组合数了。 但是当 i,ji,ji,j 足够大时，这会轻松地爆 long long。所以我们考虑转换问题：问 kkk 是否可以整除 CjiC^i_jCji ，就是求 (Cjimod  k)(C^i_j \mod k)(Cji modk) 是否为零，所以只需要边算边模 kkk 就行了。 查询时遍历显然超时，所以可以二维前缀和一下。