#include <iostream>
#include <fstream>

using namespace std;
#define MOD 1999999973

long long int fast_exp(long long int base, long long int exp) {
    long long int res=1;
    while(exp>0) {
       if(exp%2==1) res=(res*base)%MOD;
       base=(base*base)%MOD;
       exp/=2;
    }
    return res;
}

int main()
{
	ifstream in("lgput.in");
	ofstream out("lgput.out");

	long long int x, y;

	in >> x >> y;
	
	out << fast_exp(x,y) << '\n';

	return 0;
}