#include <fstream>

using namespace std;
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
inline int putere(int a,int put,int mod)
{
    int result=1;
    while(put)
    {
        if(put&1) result=(1LL*result*a)%mod;
        a=(1LL*a*a)%mod;
        put>>=1;
    }
    return result;
}
int main()
{
    int a,n;
    fin>>a>>n;
    fout<<putere(a,n-2,n);
}