【模板】求逆元模板

2019-04-13 21:44发布

站内文章 / 模拟电子
16964 0 1399
//求逆元模板 ll gcd(ll a,ll b,ll &x,ll &y){ if (b==0){ x=1,y=0; return a; } ll q=gcd(b,a%b,y,x); y-=a/b*x; return q; } ll ni(ll m,ll n) { ll x = 0,y = 0; gcd(n,m,x,y); if(y > 0) return y; else return n+y; } 关于逆元的概念、用途和可行性的思考（附51nod 1013 和 51nod 1256）

热门文章