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

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

long long n, a;

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

int main() {

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