#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
long long lgput (long long baza, long long exp)
{
  if (!exp) return 1;
       else {
             long long aux(1),rest(1999999973);
             while (exp){
                         if (exp%2) aux=(aux*baza)%rest, --exp;
                                else {
                                      baza=(baza*baza)%rest;
                                      exp/=2;
                                      }
                         } 
              return aux; 
              }       
}

long long n,p;
int main()
{
  cin>>n>>p;
  cout<<lgput(n,p); 
  return 0;
}