#include<fstream>
using namespace std;

#define 1999999973 MOD
ifstream cin ("lgput.in");
ofstream cout ("lgput.out");

inline int pow(long long x, long long p) {
	long long rez = 1;
	x %= MOD;

	for(; p; p >>= 1) {
		if(p & 1) {
			rez *= x;
			rez %= MOD;
		}

		x *= x;
		x %= MOD;
	}

	return rez;
}
int main(){
    long long n, p;
    cin>>n>>p;
    cout<<pow(n,p);
}