#include <bits/stdc++.h>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int put(unsigned long long a, unsigned long long b){
    if(b==0)
        return 1;
     if (b==1)
        return a;
   
        return (put(a*a, b/2)%1999999973) * put(a, b%2)%1999999973)%1999999973;
     
}


int main()
{
 unsigned long long x,y,z;
 in >> x >> y;
 out << put(x, y) % 1999999973;
}