#include <iostream>
#include <fstream>

#define MOD 1999999973
using namespace std;


long long int pow(long long int a,long long int b)
{
	if(b==1)
		return a;
	if(b%2==0)
		return pow((a*a)%MOD,b/2)%MOD;

    return ((a%MOD)*(pow((a%MOD),b-1)%MOD)) %MOD;
}

int main() {
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);

	long long int a,b;
	cin>>a;
	cin>>b;
	a=pow(a,b);
	cout<<a;
	return 0;
}