#include <bits/stdc++.h>
#define nn 1999999973
using namespace std;
unsigned long long lgput (int a, int b)
{
    unsigned long long p=1;
    while (b) {
      if (b%2==1)
      {
          p=(p*a)%nn;
          b--;
      }
      b=b/2;
      a=(a*a)%nn;
    }
    return p;

}
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    unsigned long long n, p;
     f >> n >> p;
     g << lgput(n,p);
    return 0;
}