#include <fstream>
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

#define mod 1999999973

long long putere(long long b, long long p){
    if(p == 0)
		return 1;
    int x = putere(b, p / 2);
    if(p % 2 == 0) {
		return (x * x) % mod;
    }
    else {
    	return (b * x * x) % mod;
    }
}

int main()
{
	long long b, p;
	fin >> b >> p;
	fout << putere(b, p);
}