#include <iostream>
#define MOD 1999999973
using namespace std;
long long expmod(int,int);

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	int a,b;
	cin>>a>>b;
	cout<<expmod(a,b)<<"\n";
}

inline long long patrat(long long nr){return nr*nr;}
long long expmod(int n,int p)
{
	if(p==0)return 1;
	else if(p%2)return (n*(patrat(expmod(n,p>>1)))%MOD)%MOD;
	else return (patrat(expmod(n,p>>1)))%MOD;
}