#include<fstream>
#include<iostream>
#define maxn 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long int n,p;
long long int solve(long long int x, long long int n){
	if(n==1)
		return x%maxn;
	else
		if(n%2==1)
			return (x%maxn*solve(x*x,(n-1)/2))%maxn;
		else
			return solve(x*x,n/2)%maxn;
}

int main(){
	f>>n>>p;
	g<<solve(n,p);
	return 0;
}