#include <iostream>
#include <fstream>
using namespace std;

const int v = 1999999973;

long calc_putere(long n, long p)
{
    if(p == 0 )
          return 1;

    if( p == 1) return n;

    if(p%2 == 0) return calc_putere(n, p/2) * calc_putere(n,p/2);

    return n* calc_putere(n,(p-1)/2) * calc_putere(n,(p-1)/2);

}

void citire(long &n, long &p)
{
    ifstream in("lgput.in");

    in>>n>>p;

    in.close();

}

int main()
{
    long n, p;

    citire(n,p);

    ofstream out("lgput.out");

     out<<calc_putere(n,p) % v;


    return 0;
}