#include<fstream>
using namespace std;

int a,b,x,y;

void euclid(int a, int b, int &x, int &y) {
  if (b==0) {
    x=1;
    y=0;
  }
  else {
   int xp, yp;
   euclid(b,a%b,xp,yp);
   x=yp;	
   y=xp+(a/b)*yp;	
  }
}

int main(void) {
	ifstream cin("inversmodular.in");
	ofstream cout("inversmodular.out");
	
	cin>>a>>b;
	
	euclid(a,b,x,y);
	
	if (x<0) {
	   int aux= -x/b;
	   x+=b*aux;
	   if (x<0) x+=b;	
	}
	
	cout<<x;
	
	return 0;
}