Lucas定理 Lucas定理适用于组合数C(n,m)mod p 时，n和m较大，但是p为素数的时候。 原理就不写了。 其直接应用为：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p，即Lucas(n,m)%p=Lucas(n/p,m/p)*C(n%p,m%p)%p 求上式的时候，Lucas递归出口为m=0时返回1 求C(n%p, m%...