#include<stdio.h>
#define k 1999999973
long long __lgp(long long a,int n)
{
    long long r;
    for(r=1;n;n>>=1)
    {
        if(n&1) r=r*a%k;
        a=a*a%k;
    }
    return r;
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    long long n;int m;
    scanf("%lld%d",&n,&m);
    printf("%lld\n",__lgp(n,m));
    return 0;
}