#include<iostream>
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
    int n,p;
    f>>n>>p;
int t=p/2,sol=n;
    do
    {
          sol*=sol;sol%=1999999973;t--;
          }while(t);
          if(p%2) sol*=n;
          g<<sol;
    f.close();
    g.close();
    return 0;
    }