using namespace std;
#include<iostream>
#include<fstream>
#include<vector>

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

int n, a;

int inversmodular(int a, int n) {
    int b = a;
    for (int i = 1; i<n-2; i++) {
        a = a * b;
        a %= n;
    }
    return a;
}

int main() {

    fin >> a >> n;
    fout << inversmodular(a, n);
    
    return 0;
}