#include <cstdio>
FILE *fin, *fout;
#define Q 1999999973

inline long long rid(long long n, long long a)  {
    long long p = 1;
    while(a > 0)  {
        if(a & 1 == 1)
            p = p % Q, p *= n, p %= Q;
        n = n % Q;
        n *= n;
        n %= Q;
        a >>=1;
    }
    return p % Q;
}

int main()  {
    fin = fopen("lgput.in", "r");
    fout = fopen("lgput.out", "w");
    long long n, p;
    fscanf(fin, "%lld%lld", &n, &p);
    fprintf(fout, "%lld", rid(n, p));
    fclose(fin);
    fclose(fout);
    return 0;
}