#include <fstream>
#include <iostream>

#define m 1999999973
#define big unsigned long long
using namespace std;

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

unsigned int n,p;
big sol = 1, a;

int main()
{
    f >> n >> p;
    a = n;
    for (int i=0; (1<<i) <= p; ++i)
    {
        if (((1<<i) & p) > 0)
            {
                sol = (sol%m) * a;
                sol %= m;
            }
      a = (a*a) % m;

    }

    g << sol << "\n";

    return 0;
}