正題

鏈接：
https://www.luogu.org/record/show?rid=7914999

---

大意

就是

ax≡1(modb)ax≡1(modb)
給出a和b求x

---

解題思路

擴歐模板不解釋

---

代碼

#include<cstdio> using namespace std; int x,y,a,b,k; void gcd(int a,int b) {if (b==0){x=1;y=0;return;}gcd(b,a%b);k=x;x=y;y=k-a/b*y;return; } int main() {scanf("%d%d",&a,&b);gcd(a,b);printf("%d",(x+b)%b); }

總結

以上是生活随笔為你收集整理的P1082-扩欧模板同余方程【扩欧,数论】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。