#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)
{
    if( !p )
        return 1;
    if( p % 2 )
        return a * power(a, p - 1) % mod;
    return ((power(a, p / 2)) * (power(a, p / 2))) % mod;
}

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