#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int m=1999999973;
int llp(int a,int b)
{
    int nr=1,x=a;
    for(int i=0;1<<i<=b;i++)
    {
        if((1<<i)&b)
            nr=nr*x%m;
        x=x*x%m;
    }
    return nr;
}

int main()
{
    int a,b;
	f>>a>>b;
	g<<llp(a,b);
	return 0;
}