#include <fstream>

using namespace std;

long long n,m;

long long exp(long long p){
    if(p==0)
        return 1;
    if(p==1)
        return n;
    if(p%2==1)
        return n*exp(p-1)%m;
    long long val=exp(p/2);
    return val*val%m;
}

int main()
{
    ifstream fin("inversmodular.in");
    ofstream fout("inversmodular.out");

    fin>>n>>m;

    fout<<1LL*exp(m-2);

    fin.close();
    fout.close();
    return 0;
}