#include<cstdio>
#define MOD 1999999973
using namespace std;

long long Pow(long long x, long long n) {
    long long result = 1;
    while(n) {
        if(n & 1)
            result = (result*x) % MOD;
        x = (x * x) % MOD;
        n >>= 1;
    }
    return result;
}

int main() {
    unsigned n, p;
    FILE* fin, *fout;
    fin = fopen("lgput.in","r");
    fout = fopen("lgput.out","w");
    fscanf(fin,"%u%u",&n,&p);
    fprintf(fout,"%lld\n",Pow(n,p));
    fclose(fin);
    fclose(fout);
    return 0;
}