#include<stdio.h>

#define input "lgput.in"
#define output "lgput.out"

long long unsigned pow(long long unsigned x, long long unsigned y);

long long unsigned n, p;

int main()
{
	FILE *in, *out;

	in = fopen (input, "r");
	out = fopen (output, "w");

	fscanf(in, "%lld%lld", &n, &p);

	fprintf(out, "%lld", pow(n, p)%1999999973);

	return 0;

}

long long unsigned pow(long long unsigned x, long long unsigned y)
{
	long long unsigned prod = 1;

	while(y)
	{
		if(y%2 == 1)
		{
			prod = prod * x;
			prod = prod % 1999999973;
			y-=1;
		}

		x *= x;
		y /= 2;
	}

	return prod;

}