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

int32_t main()
{
	int n, p; cin >> n >> p;
	int ans = 1, block = n;
	while(p)
	{
		if(p & 1 == 1)
			ans = (ans * block) % MOD;
		block = (block * block) % MOD;
		p /= 2;
	}
	cout<<ans;
	return 0;
}