#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
unsigned long long  a,b,MOD=1999999973,x=1;
unsigned long long  p;
unsigned long long  lgpow(unsigned long long  a, unsigned long long b)
{
    while(b>1)
    {
    	if(b%2==0)
    	{
    		b/=2;
    		a=(a*a)%MOD;
		}
		else
		{
			x=(x*a)%MOD;
			b--;
		}
	}
	return (a*x)%MOD;
}

int main()
{
	fin>>a>>b;
	p=lgpow(a,b);
	fout<<p;	
}