#include <iostream>
#include <fstream>
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
int64_t n, MOD, fast_exp(int64_t, int64_t);
int main()
{
    f >> n >> MOD;
    g << fast_exp(n, MOD - 2) ;
    return 0;
}
int64_t fast_exp(int64_t n, int64_t e)
{
    if(e == 0)
        return 1;
    int64_t r = fast_exp(n, e / 2);
    r = (1LL * r * r) % MOD;
    if(e % 2 == 1)
        r = (1LL * r * n) % MOD;
    return r;
}