#include <fstream>
#define MOD 1999999973
using namespace std;

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

int n, exp;

long long quick_power(int base, int exponent)
{
    long long result = 1;

   while(exponent)
   {
       if(exponent % 2 != 0)
            result = (1LL * result * base) % MOD;

        base = (1LL * base * base) % MOD;
        exponent /= 2;
   }

   return result;
}

int main()
{
    in >> n >> exp;

    out << quick_power(n, exp);

    return 0;
}