#include<iostream>
#define mod 1999999973
using namespace std;

long long lgput(long long a, long long n)
{
	long long p = 1;
	while (n)
	{
		if (n & 1) p =(p%mod* a%mod)%mod;
		a =(a%mod*a%mod)%mod;
		n >>= 1;
	}
	return p;
}
int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	int a, p;
	cin >> a >> p;
	cout << lgput(a, p);
}