#include<fstream>
using namespace std;
int main()
{
    ifstream read("lgput.in");
    ofstream write("lgput.out");
    unsigned long long int n;
    unsigned long long int p;
    read>>n>>p;
    unsigned long long int lgput = (n % 1999999973);
    unsigned long long int cur_power=1;
    while(cur_power * 2 <= p)
    {
        lgput = (lgput*lgput) % 1999999973;
        cur_power = cur_power * 2;
    }
    unsigned long long int ramas;
    ramas = p - cur_power;
    for(unsigned int i = 1; i <= ramas ; ++i)
    {
        lgput = (lgput*n) % 1999999973;
    }
    write<<lgput;
    return 0;
}