#include <fstream>
#include <stdlib.h>
#include <math.h>



    long n,p;
using namespace std;

void citire()
{
     ifstream f("lgput.in");
     f>>n>>p;
     f.close();
     }

int calcul(int n,int p)
{
    if (p==0) return 1;
    if (p%2==0) 
      return (int)(pow(calcul(n,p/2)%1999999973,2));
      else  
        return n*calcul(n,p-1)%1999999973;
        }  
int main()
{

      citire();
      ofstream g("lgput.out");
      g<<calcul(n,p);
      g.close();
    return 0;
}