#include <bits/stdc++.h>
#define mod 1999999973
#define ll long long

using namespace std;

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

long long a, p;

ll lg(ll a, ll p){
	ll rs = 1;
	while(p){
		if(p & 1) 
			rs = (rs * a) % mod;
		a = (a * a) % mod;
		p /= 2;
	}
	return rs;
}

int main(){
	in >> a >> p;
	out << lg(a, p);
	return 0;
}