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

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

int n, exp;

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

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

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

   return result;
}

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

    out << quick_power(n, exp);

    return 0;
}