#include <cstdio>

using namespace std;

const int mod = 1999999973 ;

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    int n , p ;
    scanf("%d %d",&n,&p);
    long long sol = 1 ;
    while ( p > 0 )
    {
        if ( p % 2 == 1 )
        {
            sol = ( sol * n ) % mod ;
            p-- ;
        }
        n = ( n * n ) % mod ;
        p = p / 2 ;
    }
    printf("%lld",sol);
}