#include <iostream>
#include <fstream>

using namespace std;

long long mod=1999999973;

long long power(long long n,long long p) {
	long long result=1;

	while (p>=1) {
		if (p%2==1)
			result*=n;

		n*=n;
		p/=2;
	}

	return result;
}

int main() {
	long long n,p;

	ifstream in("lgput.in");
	ofstream out("lgput.out");

	in>>n>>p;
	out<<power(n,p)%mod;

	return 0;
}