wuyin_Jane的博客

一、定义与性质 1.定义 2.性质 C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m) //组合数打表 void Combination(){//求组合数 c[0][0]=1; for(int i=1;i<MAXN;i++){ c[i][0]=c[i][i]=1; for(int j=1;j<...

出处：https://www.cnblogs.com/flipped/p/5716603.html 1.gcd int gcd(int a,int b){ return b?gcd(b,a%b):a; }   2.扩展gcd )extend great common divisor ll exgcd(ll l,ll r,ll &x,ll &y) { ...