#include <fstream>

using namespace std;

int main( ) {

    ifstream fin ( "lgput.in" );
    ofstream fout ( "lgput.out" );
    
    long long n, p, r = 1;
    
    fin >> n >> p;
    
    while ( p > 0 ){
        
        if ( p % 2 == 1 )
            r = ( r * n ) % 1999999973;
        
        n = ( n * n ) % 1999999973;
        p = p / 2;
    }
    
    fout << r;
    
    return 0;
}