摘要: 原文链接:http://www.cnblogs.com/adelalove/p/9915175.html由于逆元是完全积性函数即f(m*n)=f(m)*f(n)于是f(i+1)=1'*2'*........*i'*(i+1)'左右两边同时乘上(i+1)左边得到f(i+1)*(i+1)右边得到1'*2 阅读全文
posted @ 2019-12-08 15:55 我微笑不代表我快乐 阅读(185) 评论(0) 推荐(0) 编辑
摘要: Sol1:利用杨辉三角求C(N,M).坐标从 (0,0)开始,则第n行第m列就是C(N,M) #include<bits/stdc++.h> #define s 1100 using namespace std; int x[s][s]; main() { int a,b,k,n,m; x[0][0 阅读全文
posted @ 2019-12-08 11:30 我微笑不代表我快乐 阅读(144) 评论(0) 推荐(0) 编辑