#include <bits/stdc++.h>

using namespace std;

# define pb push_back
# define mp make_pair
# define FORN( a , b , c ) for ( int a = b ; a <= c ; ++ a )
# define FORNBACK( a , b , c ) for ( int a = b ; a >= c ; -- a )

const int MOD = 1999999973 ;

int put ( int x , int y ) {
    int ret = 1 ;
    while ( y ) {
        if ( y % 2 == 1 ) {
            ret = 1LL * ret * x % MOD ;
        }
        x = 1LL * x * x % MOD ;
        y /= 2 ;
    }
    return ret ;
}

int main()
{
    ios :: sync_with_stdio ( false ) ;

    freopen( "lgput.in" , "r" , stdin ) ;
    freopen( "lgput.out" , "w" , stdout ) ;
    int a , b ;
    cin >> a >> b ;
    cout << put ( a , b ) ;
    return 0 ;
}