#include<stdio.h>

#define mod 1999999973

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