#include <fstream>
#define lli long long int 

using namespace std;

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

lli putere(lli a, lli n, lli MOD) {
    if(n == 0) {
        return 1LL;
    }
    if(n % 2 != 0) {
        return ((a % MOD) * (putere(a, n - 1, MOD) % MOD)) % MOD;
    }
    lli P = putere(a, n / 2, MOD);
    return ((P % MOD) * (P % MOD)) % MOD;
}

lli a, MOD;

int main() {
    fin >> a >> MOD;
    fout << putere(a, MOD - 2, MOD) % MOD;
    return 0;
}