#include <fstream>
#define MOD 1999999973

using namespace std;

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

int put( unsigned int a, unsigned int b ) {
    unsigned int ans = a;
    while ( b > 1 ) {
        if ( b % 2 == 1 ) {
            ans = ( ans * a ) % MOD;
        }
        ans = ( ans * ans ) % MOD;
        b /= 2;
    }
    return ans;
}

int main() {
    unsigned int a, b;
    fin >> a >> b;
    fout << put( a, b ) << "\n";
    return 0;
}