2022年3月17日
洛谷 P1313 [NOIP2011 提高组] 计算系数 (组合数取模)
摘要： //1007为质数，运用二项式展开，且对于1-1006与1007互质，用费马小定理可以求组合数的分母mod1007，也就是求逆元 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int mod=1e4+7; 4 int a,b,k,n 阅读全文
posted @ 2022-03-17 22:29 matt-11 阅读(102) 评论(0) 推荐(0)