#include <bits/stdc++.h>

using namespace std;
ifstream f("lgput.in");
ofstream g("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()
{
    int a,b;
    f>>a>>b;
    g << LgPower(a, b);


    return 0;
}