#include<cstdio>
using namespace std;
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long n,p,cn,ans;
    scanf( "%lld%lld" , &n,&p );
    cn = n;
    for ( int i = 1 ; p >= 1 ; i++ ){
        if ( p % 2 == 1 ){
            n *= cn % 1999999973;
            p--;
        }
        else{
            n *= n % 1999999973;
            p /= 2;
        }
    }
    printf ("%lld",n/2);
    return 0;
}