#include <cstdio>

using namespace std;

const int modulo = 1999999973;

int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long n,p;
    long long rez = 1;
    scanf("%lld %lld",&n,&p);
    while(p != 0)
    {
        if(p % 2 == 1)
            rez = (rez*n) % modulo;
        n = (n*n) % modulo;
        p /= 2;
    }
    printf("%lld",rez);
    return 0;
}