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

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