除法取模
Zookkk
这个作者很懒,什么都没留下…
展开
-
扩展欧几里德求逆元+通用除法取模
#include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f const int maxn=1e5+9; int e_gcd(int a,int b,int &x,int &y){ if(!b){ x=1; y=0; return a; } int gcd=e_gcd(b,a%...原创 2018-11-10 16:49:59 · 578 阅读 · 0 评论 -
简单求组合数(除法取模)
#include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f const int maxn=1e5+9; #define LL long long int e_gcd(int a,int b,int & x,int &y){ if(!b){ x=1; y=...原创 2018-11-10 20:26:49 · 756 阅读 · 0 评论