#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#define mod 1999999973
using namespace std;

int n, p;

long long solve(int exponent) {
	int jumatate = exponent / 2;
	
	if(exponent == 0) return 1;
	if(exponent == 1) return (n % mod);
	
	long long sol;
	sol = (solve(jumatate) * solve(jumatate)) % mod;
	if(exponent % 2 == 1) sol = (sol * n) % mod;
	
	return sol % mod;
}


int main() {
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	
	f>>n>>p;
	
	g<<solve(p)<<"\n";
	
	return 0;
}