#include<bits/stdc++.h>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
const int MOD = 1999999973;

long long pow_log (long long n, long long p) {
    long long r=1;
    while(p) {
        if (p % 2 == 1)
            r *= n;
            n *= n;
            p /= 2;
    }
    return r % MOD;
}

int main() {
   long long n,p;
   in>> n >> p;
   out<<pow_log(n,p);
}