#include <iostream>
#include <math.h>
#include <fstream>
using namespace std;
long long Putere(long x,float n)
{
    if(x%2==0)
        return pow(pow(x, 2), n/2);
    else
        return x*pow(pow(x, 2), (n-1)/2);
}

int main() {
    ifstream i("lgput.in");
    ofstream o("lgput.out");
    int N,P;
    i>>N>>P;
    o<<Putere(N,P)%1999999973;
    
    
    return 0;
}