#include <fstream>
using namespace std;

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

const int mod = 1999999973;

int putere(int b, int 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()
{
	int b, p;
	fin >> b >> p;
	fout << putere(b, p);
}