摘要：
适用范围： p是一个素数,且p不能超过10^5(大约）基础知识： Lucas定理： 即将m转化为p进制，每一位数是m0,m1..,n也转化为p进制,n0,n1... C(m,n)==C(m0,n1)*C(m1,n2)*...%p; 例如：m=100,n=50,p=17; m0=m%17=15;m1=(m/17)%17=5; n0=n%17=16;n1=(n/17)%17=2;(就是普通的进制转化） C(100,50)=C(15,16)*C(5,2)%p=0;(注意，当ni>mi时，结果为零，可以直接结束... 阅读全文