卢卡斯定理大组合数取模及扩展

卢卡斯定理内容：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)=n!/(m!*(n-m)!)*Lucas(n/p,m/p,p)

当p<10^5次时可以用卢卡斯定理进行组合数取模

继续阅读

算法学习 数论 算法学习 卢卡斯 bzoj Comments(4) 2015年6月16日 12:21