//ALEXANDRU MICLEA

#include <bits/stdc++.h>
using namespace std;

#include <fstream>
ifstream fin("inversmodular.in"); ofstream fout("inversmodular.out");

//VARIABLES

long long n, p;
long long MOD;

//FUNCTIONS

long long lgput(){
    long long ans = 1;
    while (p){
        if (p % 2 == 1){
            ans *= n;
            ans %= MOD;
        }
        n *= n;
        n %= MOD;
        p /= 2;
    }
    return ans;
}


//MAIN
int main() {

    fin >> n >> p;
    MOD = p;
    p -= 2;
    fout << lgput();

}