#include <cstdio>
using namespace std;
typedef long long i64;

const int MOD = 1999999973;

int exp(i64 b, i64 e) {
    i64 ans = 1;
    while(e) {
        if(e&1)
            ans = ans * b % MOD;
        e>>=1;
        b=b*b%MOD;
    }
    return int(ans);
}

int main(void) {
    FILE *fi = fopen("lgput.in","r");
    FILE *fo = fopen("lgput.out","w");
    int b, e;

    fscanf (fi,"%d%d",&b,&e);
    fprintf(fo,"%d\n",exp(b, e));
    return 0;
}