#include<iostream>
#include<fstream>
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
int N,X;

long long pow(long long, long long);

int main()
{
    f>>N>>X;
    g<<pow(N,X-2);
    f.close();g.close();
    return 0;
}

long long pow(long long base, long long exp)
{
    long long resp=1;
    while (exp>0)
    {
        if (exp%2==1) resp=(resp*base)%X;
        base*=base; base%=X;
        exp/=2;
    }
    return resp;
}