#include <fstream>
#include <iostream>

using namespace std;

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

long long MOD = 1999999973;
int N;
int P;
long long rez = 1;

int main()
{
	f>>N>>P;
	while(P) {
		if(P%2==1) {
			rez = (rez * N) % MOD;
		}
		N = (N*N) % MOD;
		P /= 2;
	}
	g<<rez % MOD;
}