#include<fstream.h>
#include<stdio.h>
#define a 1999999973;

unsigned long n;
long long s;

long long putere(unsigned long p) {
	if(p==1)
		return n;
	s=putere(p)%a;
	if(p%2==0) return s*s;
	else 	return s*s*n;     }

int main(void) {
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	unsigned long p;
	f>>n>>p;
	g<<putere(p)%a;
	return 0;  }