#include<cstdio>
#define mod 1999999973
using namespace std;

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

    long long n,p;
    scanf("%lld %lld",&n,&p);

    long long x=1;
    while(p)
    {
        if(!(p%2)) n=(n*n)%mod,p/=2;
        else
          x=((x%mod)*(n%mod))%mod,--p;
    }

    printf("%lld",x);

    return 0;
}