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循环实现

 

 

posted @ 2018-03-20 22:13  MekakuCityActor  阅读(145)  评论(0)  编辑  收藏  举报