#include <iostream>
#include <fstream>

using namespace std;
ifstream r("lgput.in");
ofstream w("lgput.out");
const int mod=1999999973;
long long put(int a, int b, long long p){
    if(b%2==1){
        p*=a;
        p%=mod;
    }
    if(b>=1){
        return put(a*a%mod, b/2, p%mod);
    }
    return p%mod;
}
int main()
{
    int x, y;
    r>>x>>y;
    w<<put(x, y, 1);
    return 0;
}