#include <fstream>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int m=1999999973;
long long n(int x, int y)
{
    if(y==1)
        return x;
    long long r=n(x,y/2);
    if(y%2==0)
        return (r*r)%m;
    return ((r*r)%m)*x%m;
}

int main()
{
    int a,b,nr;
    fin>>a>>b;
    fout<<n(a,b);
    return 0;
}