记录编号	426049	评测结果	AAAAAAAAAA
题目名称	[NOIP 2012]同余方程	最终得分	100
用户昵称	Hyoi_0Koto	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2017-07-16 16:31:42	内存使用	0.00 MiB

#include<cstdio>
int a,b,x,y,g;
inline void exgcd(int a,int b,int &x,int &y){
	if(b==0){
		x=1,y=0;return;
	}
	exgcd(b,a%b,x,y);
	int t=x;x=y;y=t-(a/b)*y;
}
inline int mian(){
	freopen("mod.in","r",stdin);
    freopen("mod.out","w",stdout);
    scanf("%d%d",&a,&b);
    exgcd(a,b,x,y);
    while(x<0){
		x+=b;y-=a;
	}
    printf("%d",x);
	return 0;
}
int shimakaze=mian();
int main(){;}