#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=1;
    for(unsigned long long int i=1; i<=p; ++i)
    {
        lgput = (lgput*n) % 1999999973;
    }
    write<<lgput;
    return 0;
}