#include <cstdio>
#include <algorithm>
using namespace std;

int gcd(int a,int b,int &x,int &y)
{
	if(b==0)
	{
		x=1,y=0;
		return a;
	}
	else 
	{
		int X,Y,d;
		d=gcd(b,a%b,X,Y);
		x=Y,y=X-Y*(a/b);
		return d;
	}
}
int T,A,B,C,D,x,y;
int main()
{
    freopen("inversmodular.in","r",stdin);
    freopen("inversmodular.out","w",stdout);
		scanf("%d%d",&A,&B);
		D=gcd(A,B,x,y);
		if(1%D!=0)
			printf("0");
		else 
		{
			printf("%d",x);
		}
    return 0;
}