#include <bits/stdc++.h>
using namespace std;
long long n,p;
const int MOD=1999999973;
ifstream in("lgput.in");
ofstream out("lgput.out");
#define cin in
#define cout out

int putere (int a, int b) {	
	if (b == 0) return 1;
	int h = putere(a, b / 2);
	if (b % 2) return h * h * a % MOD;
	return h * h % MOD;
}

int main()
{
	cin >> n >> p;
	cout <<putere(n,p);
	return 0;
}