#include <fstream>

using namespace std;

ifstream in ("inversmodular.in");
ofstream out ("inversmodular.out");

int mod;

int lgput (int baza, int e)
{
    int ans = 1;
    while (e > 0)
    {
        if (e % 2 == 1)
        {
            ans = (ans * baza) % mod;
        }
        baza = (baza * baza) % mod;
        e /= 2;
    }
    return ans;
}

int main ()
{
    int x;
    in >> x >> mod;
    out << lgput(x, mod - 2);
    in.close();
    out.close();
    return 0;
}