#include <iostream>
#include<fstream>
using namespace std;
void  func(int &x,int &y,int a,int b){
  if(b==0){
   x = 1, y = 0;
  }
     else  {
         func(x, y, b, a % b);
         int copie=x;
         x = y;
         y = copie - y * (a / b);
     }
}
int main()
{
ifstream cin("inversmodular.in");
ofstream cout("inversmodular.out");
int a,b,x=0,y;
cin>>a>>b;
func(x,y,a,b);
if(x<=0){
    x=b+x%b;
}
cout<<x;






return 0;
}