#include <bits/stdc++.h>

using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
inline long long Put(long long a, long long b, long long mod) {
    long long p = 1;
    while(b) {
        if(b & 1) {
            p = (1LL * p * a) % mod;
            b--;
        }
        a = (1LL * a * a) % mod;
        b = b / 2;
    }
    return p;
}
int main()
{
    long long a, n;
    f >> a >> n;
    g << Put(a, n - 2, n) << "\n";
    return 0;
}