#include <fstream>
using namespace std;
int d,a,b,x,y;
void euclid(int a, int b, int &x, int &y)
{
     if(b==0)
     {d=a;
     y=0;
     x=1;}
     else
     {int x1,y1;
     euclid(b,a%b,x1,y1);
     x=y1;
     y=x1-(a/b)*y1;}
     }

int main ()
{ifstream f("inversmodular.in");
 ofstream g("inversmodular.out");

        f>>a>>b;
        euclid(a,b,x,y);
        if(x<0)
        x-=(x/b)*b;
        g<<x;
        

 f.close(); g.close();
return 0;
}