#include <fstream>

using namespace std;

int n,p;
int m = 1999999973;

int put(int n, int p){
    if(p==1) return n % m;
    if(p%2==0){
        int par = put(n, p/2);
        return (par*par)%m;
    }
    else{
        int par = put(n, (p-1)/2);
        return (n*par*par)%m;
    }
}

int main(){
    ifstream f("lgput.in");
    f >> n>>p;
    f.close();
    ofstream g("lgput.out");
    g<<put(n,p);
    g.close();
    return 0;
}