摘要：【卢卡斯（Lucas）定理】Lucas定理用来求C（a,b）modp的值,其中p为素数。数学表达式为：Lucas(a,b,q)=C(a%q,b%q)*Lucas(a/p,b/p,p);Lucas(a,0,q)=0;通过这个定理就可以很方便的把大数的组合转化成小数。但其中还是要求C(a%q,b%q)%p，所以这里引入逆元来求。【定义】若整数a,b,p,满足a·b≡1(modp).则称a为b模p的乘法逆元,即a=b-1modp.其中,p是模数。应用到组合数中来就是:a!/[b!*(a-b)!]%p==a!* [b!*(a-b)!]-1%p【逆元求法】：应用费马小定理，ap-1=1modp 阅读全文