#include<fstream>

using namespace std;

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

int main ()
{
    long long n,i,k,p,val,s;
    fin>>n>>p;
    s=1;
    s=n;
    val=1;
        while(p)
        {
                if(p%2==0)
                {
                          s=(s*s)%1999999973;
                          p/=2;
                          }
                          else
                          if(p!=1)
                {
                          val=(val*s)%1999999973;
                          p-=1;
                          }
                          else
                          {p--;
                          break;}
                }
                s*=val;
                fout<<s;
                return 0;
                }