0830-扩展欧几里得算法+例题

phew~终于看懂了，以前一直以为很高深很高深的算法，结果还是很简单嘛

-->参考资料<--

证明什么的大家都写的很好啊，蒟蒻就不再bibi了，在这里解释一下代码吧，我看了好多博客都只讲了思路和证明，像宝宝这种代码能力不强的就只好自己想想想想想

void exgcd(int a,int b,int &x,int &y)
{
	if(b==0)
	{
		x=1;
		y=0;
		return;
	}
	exgcd(b,a%b,y,x);
	y-=a/b*x;
}

由于推导出来：

若  ，那么 

我们可以找出一组