#include <iostream>
#include <fstream>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

const int R = 1999999973;

long long lgput(long long n, long long p)
{
    if(p==1) return n;

    if(p%2 == 0) return lgput(n*n%R,p/2) ;
    return lgput(n*n%R,p/2)*n%R;
}
int main () {
     int n , p;
     in>>n>>p;
     out<<lgput(n,p);
     return 0;
}