buzhidaohahaha

摘要： 卢卡斯定理：求c(n,m)%p(p是一个素数),设n=a[x]*p^x+a[x-1]*p^(x-1)+……+a[0]*p^0,m=b[x]*p^x+b[x-1]*p^(x-1)+……+b[0]*p^0,(如果m化成p进制，不够x+1位，就补0),则c(n,m)=c(a0,b0)*c(a1,b1)*…... 阅读全文