#include <fstream>

using namespace std;

ifstream cin("inversmodular.in");
ofstream cout("inversmodular.out");

#define a$b $(a, b)

int MOD;

int $(int val, int exp) {
    int ans(1), aux(val);
    while (exp > 0) {
        if (exp&1) {
            ans = 1LL * ans * aux % MOD;
        }
        exp>>=1;
        aux = 1LL * aux * aux % MOD;
    }
    return ans;
}

int main()
{
    int a, b;
    cin >> a >> b;
    MOD = b;
    cout << $(a,b - 2);
    return 0;
}