#include <bits/stdc++.h>

using namespace std;
ifstream f("rastafari.in");
ofstream g("rastafari.out");
const int MOD = 1999999973;
long long int LgPower(int x, 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;
   return k;
}
int main()
{
   long long int a, b;
   f >> a >> b;
   g << LgPower(a, b);
    return 0;
}