#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");

int Pow(int a, int n)
{
	int p=1, MOD=n+2 ;
	while (n>0)
	{
		if (n%2==1)
		{
			p=1LL*a*p%MOD;
			n--;
		}
		a=a*a%MOD;
		n/=2;
	}
	return p%MOD ;
}
int main()
{
    int a,n;
    fin>>a>>n;
    fout<<Pow(a,n-2)<<'\n';
    fin.close();
    fout.close();
    return 0;
}