【模板】求逆元模板
//求逆元模板
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)
總結
- 上一篇: 软件工程之快速原型模型
- 下一篇: 51nod 1118 机器人走方格 解题