#define _CRT_SECURE_NO_WARNINGS
#include <malloc.h>
#include <stdio.h>
#include <string.h>
#define NAME "lgput"
#define OPEN f = fopen(NAME".in","r");g = fopen(NAME".out","w");
FILE *f,*g;

#define MAXN 0x100000000
#define PMAX 0x100000000

#define M 1999999973

unsigned long long x,p,r;

int main()
{
	OPEN;
	fscanf(f,"%d %d",&x,&p);
	r = 1;
	while(p)
	{
		if(p&1)
			r = (r * x) % M;
		x = (x * x) % M;
		p>>=1;
	}
	fprintf(g,"%d",r);
}