#include <stdio.h>
#include <stdlib.h>

#define IN "lgput.in"
#define OUT "lgput.out"
#define MOD 1999999973

long long exponentiere (long long n, long long p){
    if (p == 0)
        return 1;

    if (p % 2 == 0)
        return (exponentiere (n * n % MOD, p / 2)) % MOD;
    else
        return n * ((exponentiere (n * n % MOD, p / 2)) % MOD) % MOD;


}

int main(){
    FILE *fin, *fout;
    fin = fopen (IN, "r");
    fout = fopen (OUT, "w");

    long long n, p;

    fscanf (fin, "%lld%lld", &n, &p);
    fprintf(fout, "%lld\n", exponentiere (n, p));

    fclose(fin);
    fclose(fout);
    return 0;
}