#include <bits/stdc++.h>
#define m 1999999973

using namespace std;
long long n,p;
long long lgput(int n, int p)
{
	long long x = 1;
	while (p)
	{
		if (p % 2)
		{
			x = x * n % m;
			p--;
		}
		n = n * n % m;
		p /= 2;
	}
	return x;
}

int main()
{
	ifstream cin("lgput.in");
	ofstream cout("lgput.out");
	cin>>n>>p;
	cout << lgput(n, p);
}