#include <iostream>
#include <fstream>

#include <cmath>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int MOD=1999999973;
unsigned long long rid(unsigned long long a,unsigned long long b)
{
  unsigned long long p=1;
   while(b!=0)
   {
       if(b & 1)
       {
           p=p*a%MOD;
           b--;
       }
       a=a*a%MOD;
       b=b>>1;

   }
return p;

}

int main()
{
int a,b;
cin>>a>>b;
cout<<rid(a,b);


    return 0;
}