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

using namespace std;

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

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

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