#include <iostream>
using namespace std;

ifstream in ("lgput.in");
ofstream out ("lgput.out");

const int MOD = 1999999973;
long long int LgPower (long long int x,long long int power){
    if (power == 1) {
        return x;
    }
    long long int k = LgPower(x,power / 2);
    k = (k * k) % MOD;
    if ( power % 2 == 1){
        k =(k * x) % MOD;
    }
    return k;
}
int main()
{
    long long int a, b;
    in >> a >> b;
    out << LgPower(a, b);
    return 0;
}