#include<cstdio>
#define mod 1999999973
long long put(int n, int k)
    {if(k==0)
        return 1;
    else
        if(k%2==1)
            return (n*put(n,k-1))%mod;
        else
            return (put(n,k/2)*put(n,k/2))%mod;
    }
int main ()
{freopen ("lgput.in","r",stdin);
freopen ("lgput.out","w",stdout);
int n,p;
scanf("%d%d",&n,&p);
printf("%d",put(n,p));
return 0;
}