#include<stdio.h>
#include<stdlib.h>
int const m = 1999999973;
long long n, p, y;
int main()
{
	FILE *f, *g;
	f = fopen("lgput.in", "r");
	fscanf(f,"%1d%1d", &n, &p);
	fclose(f);
	g = fopen("lgput.out", "w");
	y = 1;
	while (p > 1)
	{
		if (p % 2 == 0)
		{
			n = (n*n)%m;
			p /= 2;
		}
		else
		{
			y = (y*n)%m;
			n = (n*n)%m;
			p = (p - 1) / 2;
		}
	}
	fprintf(g, "%1d", (y*n) % m);

}