嗨嗨嗨！又是我

想写这道题，我们就需要掌握：

拓展欧几里得

顾名思义，它就是欧几里得算法（人话：辗转相除法）的proMax版本

别告诉我你不会辗转相除法

拓展欧几里得的作用是求对于方程

解出x，y的值。

让我们一步步分析！

贴个辗转相除板子先：

void ojld(int a,int b){
	if(!b){
		return;
	}
	ojld(b,a%b);
	return;
}

1.当b=0时，a为gcd（a,b），x=1，y=0

不是，不会有人忘了这本身就是用来求gcd的吧

标签：newline,return,NOIP2012,int,题解,ojld,y1,x1,同余
From： https://www.cnblogs.com/lewisak/p/18146978