#include <iostream>
#include <fstream>

using namespace std;

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

int A, N;

int exp(int b, int e) {
    int res = 1;
    while (e) {
        if (e % 2 == 1)
            res = 1LL * res * b % N;
        b = 1LL * b * b % N;
        e /= 2;
    }

    return res;
}

int main() {

    fin >> A >> N;
    int inv = exp(A, N - 2);
    fout << inv;

    return 0;
}