#include <iostream>
#include <fstream>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

const long  MODX = 1999999973;

int main()
{
    long long nr;
    long long n, p;
    in>>n>>p;

    nr = 1;
    while( p > 0 ){
      if( p % 2 == 1 )
        nr = ( nr * n ) % MODX ;
      n = ( n * n ) % MODX;
      p = p / 2;
    }
    out<<nr;
    return 0;
}