#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

const int r = 1999999973;

long long int ridicare(long long int N,long long int P)
{
    if(P==1)
        return N%r;
   long long int g=ridicare(N,P/2)%r;
   if(P%2==0)
   {
  	return (g*g)%r;
   }
   if(P%2==1)
   {
        return (((g*g)%r)*N%r)%r; 
   }
    

}

int main()
{
    long long int N,P;
    fin>>N>>P;
    fout<<ridicare(N,P);

}