#include <bits/stdc++.h>

using namespace std;
const int MOD=1999999973;
ifstream f("lgput.in");
ofstream g("lgput.out");
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;
    if(power%2==1)
    {

        k=(k*x)%MOD;
    }
    return k;
}
int main()
{
    long long int a,b;
    f>>a>>b;
    g<<LgPower(a,b);
    return 0;
}