除法取模
Zookkk
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
扩展欧几里德求逆元+通用除法取模
#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst 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 · 654 阅读 · 0 评论 -
简单求组合数(除法取模)
#include<bits/stdc++.h>using namespace std;#define inf 0x3f3f3f3fconst int maxn=1e5+9;#define LL long longint e_gcd(int a,int b,int & x,int &y){ if(!b){ x=1; y=...原创 2018-11-10 20:26:49 · 829 阅读 · 0 评论
分享