16蓝桥杯 一步之遥

明明用扩欧甚至穷举都可以一下出结果，我却搜索了半天。。。

#include<iostream>
#include<cstdio>
using namespace std;
void ex_gcd(int a,int b,int& d,int& x,int& y)
{
	if(!b){
		d=a;x=1;y=0;
	}
	else{
		ex_gcd(b,a%b,d,y,x);y-=x*(a/b);
	}
}
int main()
{
	int x,y,d;
	ex_gcd(-127,97,d,x,y);
	printf("%d %d %d\n",d,x,y);
	
	return 0;
}