#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
   int a,b,c=0;
   f>>a>>b;
   unsigned long long rez=a;
   if(b==1)
    rez=a;
   if(b==0)
    rez=1;
   while(b>1){
    if(b%2==1){
        b=b/2;
        rez*=rez;
        c++;
    }
    if(b%2==0){
        b=b/2;
        rez*=rez;
    }
   }
   for(int i=0;i<c;i++)
    rez*=a;
   g<<rez%1999999973;

}