正题

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

---

大意

就是

$$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);
}