#include <iostream>
#include <fstream>

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

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

unsigned long long lgput(unsigned long long a,unsigned long long b){
    
    unsigned long long sol = 1;
    
    while(b){
        
        if(b % 2)
            sol = (sol * a) % MOD;
        
        a = (a * a) % MOD;
        b >>= 1;
    }
    
    return sol;
}

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