#include <fstream>
using namespace std;
ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");
int Pow(int N, int P)
{
    int Sol=1;
    while(P)
    {
        if(P&1)
            {
               Sol=(Sol*N)%MOD;
            }
        N=(N*N)%MOD;
        P=P>>1;
    }
    return Sol;
}
int main()
{
    int A, B;
    fin>>A>>B;
    fout<<Pow(A,B-2)<<"\n";
    return 0;
}