#include <fstream>
#include <iostream>

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

const int toDiv = 1999999973;



int pow(int n, int p){
    if(p == 0){
        return 1;
    }
    int sqr = pow(n,p/2);

    if(p % 2 == 0){
        return (sqr * sqr) ;
    }else{
        return (sqr * sqr * n) ;
    }
}


int main(){

    int N, P;
    
    f >> N >> P;

    g << pow(N,P) % toDiv;

    

    f.close();
    g.close();
    
    return 0;  
}