#include <iostream>
#include <fstream>

using namespace std;
const int MOD = 1999999973;

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

long long f_atob ( long long a, long long b ) {
   long long res = 1;
   while ( b ) {
      if ( b & 1 )
        res *= a % MOD, b --;
      a *= a % MOD;
      b /= 2;
   }

   return res;
}
int main()
{
   long long n, k;
   fin >> n >> k;
   fout << f_atob ( n, k );
    return 0;
}