#include <bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
const int mod=1999999973;
int n,p;
long long r=1;
long long RidicareLog(long long  n,long long p)
{
    while(p)
    {
      if(p%2==1)
            r=(r*n)%mod;
      n=(n*n)%mod;
      p/=2;
    }

    return r%mod;
}
int main()
{
    f>>n>>p;
    g<<RidicareLog(n,p);
    return 0;
}