#include <fstream>
using namespace std;
ifstream in("inversmodular.in");
ofstream out("inversmodular.out");
long long p,a,n;
long long power(long long x,int n)
{
    if(n==0)
        return 1;
    if(n==1)
        return x%p;
    if(n%2==0)
        return (power((x*x)%p,n/2))%p;
    return (x*power((x*x)%p,(n-1)/2))%p;
}
int main()
{
    in >> a >> n;
    p=n;
    out << power(a,n-2)%p;
    return 0;
}