#include <fstream>
#define ll long long
using namespace std;
ll n;
ll putere (ll a, ll b)
{
    ll p;
    if (b==0) return 0;
    if (b==1) return a;
    p=putere(a,b/2);
    if(b%2==0) return (p*p)%n;
    else return (a*p*p)%n;
}
ll x;
int main()
{
    ifstream fin ("inversmodular.in");
    ofstream fout ("inversmodular.out");
    fin>>x>>n;
    fout<<(putere(x,n-2));
    return 0;
}