#include <bits/stdc++.h>
#define VAL 1999999973

using namespace std;

int main() {
    unsigned long long a, b, p;
    ifstream fin( "lgput.in" );
    fin >> a >> b;
    fin.close();

    p = 1;
    while ( b ) {
        p %= VAL;
        if ( b % 2 == 1 )
            p = ( ( p % VAL ) * ( a % VAL ) ) % VAL;
        a = ( ( a % VAL ) * ( a % VAL ) ) % VAL;
        b /= 2;
    }

    ofstream fout( "lgput.out" );
    fout << p;
    fout.close();
    return 0;
}