#include<fstream>
#include<iostream>
using namespace std;

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

#define mod 1999999973
	unsigned long long n = 0, p = 0, a = 0;
	fin >> n >> p;
	n %= mod;
	p %= mod;
	if (p == 0) {
		fout << 1;
		return 0;
	}
	else {
		while (p) {
			if (p % 2) {

				n %= mod;
				a *= n;
				a %= mod;
				p--;
			}
			else {

				n %= mod;
				n *= n;
				n %= mod;
				p /= 2;
			}
		}
	}
	fout << a;
	return 0;
}