#include<fstream>
using namespace std;
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
int a,b,x,y,D;
int euclidextins(int a,int b,int &x,int &y)
{
    if(!b)
    {
        x=1;
        y=0;
        return a;
    }
    int xp=0,yp=0,d=0;
    d=euclidextins(b,a%b,xp,yp);
    x=yp;
    y=xp-(a/b)*yp;
    return d;
}
int main()
{
	fin>>a>>b;
	D=euclidextins(a,b,x,y);
	if(x>0)
		fout<<x;
	else
	{
		while(x<=0)
			x=x+b/D;
		fout<<x;
	}
	return 0;
}