#include <iostream>
#include <fstream>

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