#include <fstream>
std::ifstream fin("test.in");
std::ofstream fout("test.out");
int x, MOD;
inline long long int exp(int b, int e) {
    if (e == 0)
        return 1;
    if (e == 1)
        return b % MOD;
    if (e & 1)
        return (exp(b, e - 1) * b) % MOD;
    int aux = exp(b, (e >> 1)) % MOD;
    return aux * aux % MOD;
}
int main() {
    fin >> x >> MOD;
    fout << exp(x, MOD - 2);
    return 0;
}