#include <bits/stdc++.h>
#define mod 1999999973

using namespace std;

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

int put(int n,int p)
{
 int r=1;
 while(p)
  {
   if(p%2==1)
    r=( 1LL * r % mod * n % mod ) % mod ;
   n = ( 1LL * n % mod * n % mod ) % mod;
   p /= 2;
  }
 return r;
}

int n,p;

int main()
{
f>>n>>p;
g<<put(n,p);
}