#include<bits/stdc++.h>
#define int long long
using namespace std;

const int M=1999999973;
int n,p;

int put(int n, int p) {
	if (p==1) return n;
	if (p%2) return (n*(put(n,p-1))%M)%M;
	return (put(n,p/2)%M*put(n,p/2)%M)%M;
}

int32_t main() {
	ifstream cin("lgput.in");
	ofstream cout("lgput.out");
	
	cin>>n>>p;
	
	cout<<put(n,p)%M;
	
	
	return 0;
}