#include <stdio.h>
#define MOD 1999999973

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

long long result = 1;

while(b){

    if (b%2 == 1){
        result = (result * a) % MOD;
    }
    b /= 2;
    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;
}