//#include<iostream.h>
//#include<conio.h>
#include<fstream.h>

long pow(long x, long n)
{   long long m=1999999973;
    long result = 1;
    while ( n ) {
	if( n&1)	result= (result*x)%m;
			n=-1;
        x =(x*x) %m;
	n = n/2;
    }
    return result;
}

int main()
{       ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	int n,p;
	//clrscr();
	fin>>n>>p;
	fout<<pow(n,p);
	//getch();
	return 0;
}