#include <stdio.h>
#include <stdlib.h>
#define in "lgput.in"
#define out "lgput.out"
#define MODULO 1999999973


long long pow(long long a, long long n)
{
	long long b;
	if (n == 0)
		return 1;
	if (n % 2 == 0)
	{
		b = pow(a, n / 2);
		return b * b % MODULO;
	}
	else 
	{
		return a * pow(a, n - 1) % MODULO;
	}
}

int main()
{
	FILE *fin, *fout;
	long long a, n;
	
	
	if ((fin = fopen(in, "r")) == NULL)
	{
		printf("Eroare \n");
		exit(-1);
	}
	fscanf(fin, "%lld%lld", &a,&n);
	fclose(fin);
	fout = fopen(out, "w");
	a = pow(a, n);
	printf("%lld\n", a);
	fprintf(fout,"%lld", a);
	fclose(fout);	
	return 0;
}