#include<stdio.h>

#define MOD 1999999973

long long n, p;

int main(){
    FILE *fin, *fout;
    fin = fopen ("lgput.in", "r");
    fout = fopen ("lgput.out", "w");

    fscanf (fin, "%lld%lld", &n, &p);
    long long rez = 1;
    while (p > 0){
        if (p % 2 == 1)
            rez = (long long)rez * n % MOD;
        n = (long long) n * n % MOD;
        p/=2;
    }
    fprintf (fout, "%lld", rez);
    fclose(fin);
    fclose(fout);
}