#include <bits/stdc++.h>

using namespace std;
ifstream f ("lgput.in");
ofstream g ("lgput.out");
long long  n,p;
long long exp (long long x, long long n)
{
   if(n==0)
    return 1;
   if(n%2==0)
    return exp(x*x,n/2);
    else return x*exp(x*x,(n-1)/2);
}
long long mod=1999999973;
int main()
{
  f>>n>>p;
  g<<exp(n,p)%mod;
    return 0;
}