#include <fstream>
using namespace std;

ifstream cin("inversmodular.in");
ofstream cout("inversmodular.out");

int rec(int a,int b,int mod)
{
    if (b==0) return 1;
    int p2=rec(a,b/2,mod);
    if (b%2==0) return (p2*p2)%mod;
    else return (((p2*p2)%mod)*a)%mod;
}

int32_t main()
{
    int a,n;
    cin>>a>>n;
    cout<<rec(a,n-2,n);
}