# include <fstream>

using namespace std;

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

int A, MOD;

long long pow(int a, int n) {
    if (n == 0)
        return 1;

    if (n == 1)
        return a % MOD;

    if (n % 2 == 1) {
        return (a * pow(a, n-1) % MOD) % MOD;
    }

    a = pow(a, n>>1) % MOD;
    return (a * a) % MOD;
}

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