#include <bits/stdc++.h>

using namespace std;
#define int long long

ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
int phi(int n)
{
    return n-1;
}
int fastpow(int a, int b, int mod)
{
    int rez=1;
    while(b)
    {
        if(b%2==1)
            rez=(rez*a)%mod;
        a=(a*a)%mod;
        b>>=1;
    }
    return rez;
}
int inv(int a, int b)
{
    return fastpow(a,phi(b)-1,b);
}
signed main()
{
    int a,b;
    f>>a>>b;
    g<<inv(a,b);
    return 0;
}