#include <stdio.h>

using namespace std;

const int mod = 1999999973;
unsigned N, P, rez, next;

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

    scanf("%u %u",&N,&P);

    rez = 1;
    while(P)
    {
        if(P & 1)
            rez *= N;
        N *= N;
        N %= mod;
        rez %= mod;
        P >>= 1;
    }
    printf("%u\n",rez);
    return 0;
}