#include <fstream>

using namespace std;

ifstream cin("inversmodular.in");
ofstream cout("inversmodular.out");
int euler(int n){
    return (n-1);
}
int putere(int a,int n,int m){
    int prod = 1;
    do{
        if(n%2 != 0){
            prod = (long long)prod * a % m;
        }
        a = 1LL * a * a % m;
        n /= 2;
    }while(n != 0);
}
int main()
{
    int a,n,x;
    cin >> a >> n;
    x = putere(a,euler(n) - 1,n);
    cout << x;
    return 0;
}