#include<cstdio>
#include<fstream>

using namespace std;

int n, p;

long long PutereLog(int n, int p)
{
	long long x = 1;
	
	while(p > 0)
	{
		if(p & 1)
		{
			x = x * n;
			p--;
		}
		
		n = n * n;
		p /= 2;
		
	}
	
	return x;
}

int main()
{
	freopen("lgput.in", "r", stdin);
	freopen("lgput.out", "w", stdout);
	
	scanf("%d %d", &n, &p);
	
	fstream fout("lgput.out");
	fout<<(PutereLog(n, p) % 1999999973)<<"\n";
	fout.close();
	
	return 0;
}