#include <cstdio>

using namespace std;

const long long mod = 1999999973 ;

int main()
{
    freopen( "lgput.in" , "r" , stdin ) ;
    freopen( "lgput.out" , "w" , stdout ) ;

    long long nr , p, aux = 1 ;
    scanf( "%lld %lld" , &nr , &p ) ;

    while ( p > 1 )
    {
        if ( p % 2 )
        {
            aux *= nr ;
            aux %= mod ;
        }
        nr *= nr ;
        nr %= mod ;
        p /= 2 ;
    }

    nr *= aux ;
    nr %= mod ;

    printf( "%lld\n" , nr ) ;

    return 0;
}