#include <fstream>
#include <cstring>
#include <algorithm>
using namespace std;

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

int exp(int x, int y) {

    int r = 1;
    for (int i = 0; (1 << i) <= y; ++i) {
        if ((1 << i) & y) {
            r *= x;
        }
        x = x * x;
    }

    return r;
}

int a, n;

int main() {

    fin >> a >> n;
    fout << exp(a, n - 2) % n;

    fout.close();
    return 0;
}