Lucas定理

卢卡斯定理：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p;

具体实现：1、对于C(n%p,m%p)直接就能求出

                   2、对于C(n/p,m/p)可以使用递归或者for循环实现

 

 

转载于:https://www.cnblogs.com/MekakuCityActor/p/8613144.html

相关资源：各显卡算力对照表！