#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long pow(long x, long n);
int main()
{
 		long m,n,p;
 		fin>>m>>n;
 		p=pow(m,n);
 		fout<<p%1999999973;
 		return 0;
}
long pow(long x, long n)
{
    long result = 1;
    while (n) 
		{
        if (n&1)
				{
            result=result*x;
            n=n-1;
        }
        x=x*x;
        n=n/2;
    }
    return result;
}