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