#include<stdio.h>
void GCD(int num1,int num2,int &c,int &t,int &s){
int C,T,S;
if(num2 == 0) {
c = num1;
t = 1;
s = 0;
return ;
}
GCD(num2,num1%num2,C,T,S);
c = C;
t = S;
s = T-((num1/num2)*S);
}
int main(){
int num1,num2,c,t,s;
scanf("%d%d",&num1,&num2);
GCD(num1,num2,c,t,s);
printf("%d %d",t,s);
return 0;
}
嗯