2016年5月24日
数论——lucas定理
摘要： 网上证明很多，虽然没看懂。。。。 主要解决大组合数取模的情况 费马小定理求大组合数： a^(p-1)=1%p; 两边同除a a^(p-2)=1/a%p; C（n,m）= n!/(m!*(n-m)!) 所以C（n,m）=f(n)*qpow(f(m)*f(n-m),MOD-2))%MOD 预处理组合数f 阅读全文
posted @ 2016-05-24 23:42 yyblues 阅读(923) 评论(0) 推荐(0)