#include<iostream>
#include<fstream>

using namespace std;

long long putere(int n, int p){
    long long rez;
    if (p == 0)
        return 1LL;
    else {
        rez = putere(n, p/2);
        rez = (rez*rez)%1999999973;    
        if (p%2 == 1)
            rez = (rez*n)%1999999973;
        return rez;       
    }    
}

int main(){
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    int n, p;
    f>>n>>p;
    
    long long x = putere(n, p);
    g<<x<<'\n';
    
    return 0;
}