#include <bits/stdc++.h>

using namespace std;

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

const int MOD = 1999999973;

int N, P;

int QuickExp( int n, int pw ) {
    if( pw == 1 ) return n % MOD;

    int ans = QuickExp( n, pw / 2 );

    ans = ( 1LL * ans * ans ) % MOD;
    if( pw % 2 ) ans = ( 1LL * ans * n ) % MOD;

    return ans;
}

int main()
{
    fin >> N >> P;

    fout << QuickExp( N, P );

    return 0;
}