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

const int M=1999999973;
int a, b;

int put(int a, int b){
	if (b==0) return 1;
	int rs= put(a, b/2);
	return ((rs*rs * (b%2 == 1 ? a:1)) %M);
}

int main(){
	ifstream cin("lgput.in");
	ofstream cout("lgput.out");
	cin>>a>>b;
	cout<<put(a, b);
	return 0;
}