#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pi 3.14159
#define modulo 100000007
ll N,P;
ll solve(ll x,ll n){
	if(n==0)return 1;
	else if(n==1)return x;
	else if(n%2==0)return solve(x*x,n/2)%1999999973;
	else if(n%2==1)return N*solve(x*x,(n-1)/2)%1999999973;
}

int main(){
	ifstream cin("lgput.in");
	ofstream cout("lgput.out");
	cin>>N>>P;
	cout<<solve(N,P);
}