#include <fstream>

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

const long long MOD = 1999999973;
long long a,b;

long long lgput(long long a,long long b){
    
    long long r = 1;
    
    while(b){
        
        if(b & 1)
            r = (r * a) % MOD;
        
        a = (a * a) % MOD;
        b >>= 1;
    }
    
    return  r;
}

int main(){
    
    f >> a >> b;
    
    g << lgput(a,b);
    
    return 0;
}