Lucas

C(n,m)%p=C(n%p,m%p)*C(n/p,m/p)%p
迭代递归
n,m非负整数，p质数
证明
最后一个由二项式定理和p进制数性质得出的我并没有看懂。。。