#include <fstream>

using namespace std;

ifstream cin("inversmodular.in");
ofstream cout("inversmodular.out");
unsigned long long m,a;
unsigned long long pau(unsigned long long n,unsigned long long p)
{
    long long h=1;
    n=n%m;
    while(p)
    {
        if(p%2==1) h=(h*n)%m;
        n=(n*n)%m;
        p=p/2;
    }
    return h;
}
int main()
{
    cin>>a>>m;
    int p=m-2;
    cout<<pau(a,p);
    return 0;
}