#include <fstream>

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

long long MOD,X;

long long pow(long long x, long long p)
{
    long long rez;

    if (p == 1)
        return x;
    if (p == 0)
        return 1;

    rez = pow(x,p/2) % MOD;
    rez = (rez*rez) % MOD;

    if (p % 2 == 1)
        rez = (rez * x) % MOD;

    return rez % MOD;
}

int main()
{
    f >> X >> MOD;

    g << pow(X,MOD-2);

    f.close();
    g.close();
    return 0;
}