#include<stdio.h>

int main()
{

	unsigned long int n,p;

	unsigned long long nr;

    FILE *file=fopen("lgput.in","r");

	fscanf(file,"%d%d",&n,&p);

	fclose(file);

	nr=n;

	for(int i=1;i<p;i++)
		nr=nr*n;


    file=fopen("lgput.out","w");

	fprintf(file,"%d",nr%1999999973);

	fclose(file);



	return 0;
}