#include<iostream>
#include<fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int perm(long long n, int p) {
	int num = 1999999973;
	int y = 1;
	if (p == 0)
		return 1;
	while (p > 1) {
		if (p % 2 == 0) {
			n *= n;
			p /= 2;
		}
		else {
			y *= n;
			n *= n;
			p = (p - 1) / 2;
		}
	}
	n *= y;
	return (n%num);
}
int main()
{
	long long n;
	int p;
	in >> n;
	in >> p;
	out << perm(n, p);
	return 0;
}