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

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

long long n, a;

long long inversmodular(long long a, long long n, long long MOD) {
    long long p = 1;
    while (n) {
        if (n%2) {
            p = 1LL * p*a;
            p %= MOD;
        }
        n/=2;
        a = 1LL * a*a;
        a %= MOD;
    } ///calculam a ^ (n-2)
    
    return p;
}

int main() {

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