摘要： 组合数取模即求的值，根据，和的取值范围不同，采取的方法也有所区别。（1）和 杨辉三角，C(k+n-1,n-1) = C(n+k-1,k),那么由于和的范围小，直接两层循环即可。（2）和，并且是素数 这个问题有个叫做Lucas的定理，定理描述是，如果 那么得到 即C(n,m)模p等于p进制数上各位的C... 阅读全文