#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int n,  m;
long long p;

int main()
{
    f>>n>>m;
    p=1;
    while(m!=0)
          if(m%2==0)
          {
               n=n*n%1999999973;
               m=m/2;
          }
          else
          {
               m=m-1;
               p=p*n%1999999973;
          }
     g<<p;
    /*x1=1, y1=0, z1=0, t1=1;
    a=1, b=3, c=1, d=0;*/


    return 0;
}