#include <iostream>
#include <fstream>

using namespace std;
const int MOD = 1999999973;

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

unsigned long long f_atob ( unsigned long long a, unsigned long long b ) {
    unsigned long long res = 1;
    for ( unsigned long long i = 0; ( 1 << i ) <= b; i ++ ) {
       if ( b & ( 1 << i ) )
         res = ( res * a ) % MOD;
       a = ( a * a ) % MOD;
    }
    return res;
}
int main()
{
   unsigned long long n, k;
   fin >> n >> k;
   fout << f_atob ( n, k );
    return 0;
}