#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int gcd(int a,int b)
{ if(a
if(a%b==0)return b;
return gcd(b,a%b);
}
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 z=x;
x=y;
y=z-(a/b)*y;
}
int main()
{ int a,b,x,y,i,j,k;
cin>>a>>b;
if(gcd(a,b)!=1)puts("impossible!");
exgcd(a,b,x,y);
cout<
return 0;
}
来源: http://www.bubuko.com/infodetail-2470038.html