#include<fstream>
#include<cmath>
using namespace std;
int main(){
    ifstream in("lgput.in");
    ofstream out("lgput.out");
    long long int n.p.f=1;
    in>>n>>p;
    for(long long int i=1;i<=p;i++){
        f*=n;
    }
    out<<f%1999999973;
}