#include <bits/stdc++.h>
#define LL long long
using namespace std;
#define pb push_back
#define FASTIO ios::sync_with_stdio(false) , cin.tie(0) , cout.tie(0)

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

#define pii pair<int , int>
#define sz(a) ((int)((a).size()))
const int MAX = INT_MAX;
LL inv(LL a, LL b){
    return 1<a ? b - inv(b%a,a)*b/a : 1;
}
int a, b;
int32_t main()
{
    FASTIO;
    f>>a>>b;
    g<<inv(a ,b);
}