#include<iostream>
#include<fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int perm(int n, int p) {
	int num = 1999999973;
	int y = 1;
	if (p == 0)
		return 1;
	if (p < 0) {
		n = 1 / n;
		p = -p;
	}
	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()
{
	int n, p;
	in >> n;
	in >> p;
	out << perm(n, p);
	return 0;
}