#include<fstream>
#define mod 1999999973
using namespace std;


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

long long n,p;
long long put(long long n,long long p ){
    long long r=1;

    while(p!=0) {
        if(p%2==1){
            r=(r*n)%mod;
        }
        n=(n*n)%mod;
        p=p/2;
    }
    return r;
}
int main () {

    f>>n>>p;


    g<<put(n,p);

    return 0;
}