#include <fstream>

using namespace std;

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

long long n, mod;

long long power(long long a, long long p)
{
    long long ans = 1;
    while(p)
    {
        if( p & 1 )
            ans = (ans * a) % mod, p--;
        a = (a % mod) * (a % mod) % mod;
        p >>= 1;
    }
    return ans;
}

int main()
{
    fin >> n >> mod;
    fout << power(n, mod - 2) % mod;
    return 0;
}