#include <iostream>
#include <fstream>
#define MOD 1999999973
#define FIN "lgput.in"
#define FOUT "lgput.out"
#define LL long long

using namespace std;

LL pow(LL base, LL exp) {

   LL ans = 1;

   while(exp != 0) {

     if(exp % 2 != 0) {

   	    ans = (ans * base ) % MOD;  
     }	

     base = (base * base ) % MOD;

     exp /= 2;
   }

   return ans % MOD;
}

int main(int argc, char const *argv[])
{
	LL a, b;
	ifstream fin(FIN); 
	ofstream fout(FOUT);

	fin>>a>>b;
	fout<<pow(a,b);
	return 0;
}