#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>

long m=1999999973;

int main()
{
	FILE *f=fopen("lgput.in","r");
	FILE *g=fopen("lgput.out","w");
	int t[100]={0};
	long a,b,n;
	long akh;
	long eredmeny=1;
	fscanf(f,"%ld",&a);
	akh=a;
	fscanf(f,"%ld",&n);
	long nn=n;
	int e=0;
	while(nn)
	{
		t[e]=nn%2;
		nn/=2;
		e++;
	}
	eredmeny=1;
	for(int i=0;i<e;i++)
	{
		if(t[i]==1)
			eredmeny*=akh%m;
		eredmeny=eredmeny%m;
		akh*=akh%m;
	}
	fprintf(g,"%ld",eredmeny);
	fclose(f);
	fclose(g);
	return 0;
}