#include <iostream>

using namespace std;

FILE *in = fopen("lgput.in","r");
FILE *out = fopen("lgput.out","w");

unsigned int N,P;
const int m = 1999999973;

long long pow(unsigned long k)
{
    if(k==1)
        return N;

    long long x = pow(k/2) % m;

    return ((x * x) % m ) * (k % 2 == 1 ? N % m: 1) % m;
}

int main()
{
    fscanf(in, "%d %d", &N, &P);

    long res = pow(P);

    fprintf(out, "%d", res);

    return 0;
}