#include <cstdio>

using namespace std;

void solutzii(int a,int b,int&x,int&y)
{
    int xp,yp;
    if(!b)
    {
        x=1;
        y=0;
        return;
    }
    solutzii(b,a%b,xp,yp);
    int c=a/b;
    x=yp;
    y=xp-c*yp;
    return;

}
int main()
{
    FILE *in=fopen("inversmodular.in","r")
             ,*out=fopen("inversmodular.out","w");
    int a,b;
    fscanf(in,"%d%d",&a,&b);
    int x,y;
    solutzii(a,b,x,y);
    if(x<0)x+=b;
    fprintf(out,"%d\n",x);
    return 0;
}