#include <fstream>
#include <cstdio>

using namespace std;
ifstream cin ( "lgput.in" );
ofstream cout ( "lgput.out" );
#define MOD 1999999973
int main()
{
    unsigned long long n, p, ans;
    cin >> n >> p;
    ans = 1;
    while ( p > 0 ) {
        if ( p % 2 == 1 ) {
           ans = ans * (n % MOD) % MOD;
        }
        n = ( n % MOD ) * ( n % MOD ) % MOD;
        p /= 2;
    }
    cout << ans;
    return 0;
}