卢卡斯定理（单独求大组合数小模数）

见这里orz
此外C(m,n)=C(m-1,n)*(n-m+1)/m在m限定小的时候也是可以试试的。。
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/Drenight/p/8611234.html