题目：同余方程
思路：
ax≡1 (mod b) 可以变形为 ax+by=1，就可以用扩展欧几里得求解了。
代码：
#include<bits/stdc++.h>
using namespace std;void exgcd(int a,int b,int& x1,int& y1){if(b==0) {x1=1,y1=0;return ;}exgcd(b,a%b,x1,y1);int t=x1;x1=y1,y1=t-a/b*y1;
}int main(){int a,b;scanf("%d%d",&a,&b);int x1,y1;exgcd(a,b,x1,y1);while(x1<=0) x1+=b;printf("%d",x1); return 0;
}