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