#include <fstream>
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
int euclid( int a, int b, int &x, int &y )
{
    if (b == 0)
    {
        x = 1;
        y = 0;
    }
   else{
    int x0, y0;
    euclid( b, a % b, x0, y0 );

    x = y0;
    y = x0 - (a / b) * y0;
}
}

int main()
{
   int a,b,c,x,y;
       f>>a>>b;
       euclid(a,b,x,y);
       g<<x;
}