hdu - 4349 - Xiao Ming's Hope - 大大的Lucas定理 && 小小的乘法逆元
首先给出这个Lucas定理:A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0])modp同余即:Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)Fornon-negativeinte