2017年5月2日
BZOJ 2142 礼物 数论
摘要： 这道题是求组合数终极版. C(n,m) mod P n>=1e9 m>=1e9 P>=1e9且为合数且piqi<=1e5 拓展lucas定理. 实际上就是一点数论小知识的应用. 这篇文章对于CRT和lucas定理的学习非常不错. #include<bits/stdc++.h> using names 阅读全文
posted @ 2017-05-02 21:32 CHADLZX 阅读(171) 评论(0) 推荐(0) 编辑