#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long a,k;
long long ridput(long long x, long long n)
{   if(x==0) return 0;
    if(n==0) return 1;
    if(n%2)  return x*ridput(x,n-1)%1999999973;
    long long y=ridput(x,n/2);
    return y*y%1999999973;
}
int main()
{   f>>a>>k;
    g<<ridput(a,k);
    return 0;
}