#include<bits/stdc++.h>
using namespace std;
long long  a,b,x,y,o,l;
void fun(int a,int b){
	if(b==0){
		x=1;
		y=0;
		return;
	}
	fun(b,a%b);l=x;
	x=y;o=a/b;
    y=l-o*y;
}
int main(){
	cin>>a>>b;
	fun(a,b);
	cout<<x;
	return 0;
}