#include <stdio.h>
#define MOD 1999999973

long long expo(long long a, long long b){

long long result = 1;

while (b){

    if (b&1){
        result = (result * a) % MOD;
    }

    b >>= 1;
    a = (a * a) % MOD;
}

return result;
}

//-----------------------

int main() {

FILE *file1, *file2;
long long N, P;

file1 = fopen("lgput.in", "r");
file2 = fopen("lgput.out", "w");

fscanf(file1, "%lld", &N);
fscanf(file1, "%lld", &P);

N %= MOD;

fprintf(file2, "%lld", expo(N, P));

return 0;
}