#include<fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long pow(long x, long n);
int main()
{
 		int 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;
}