#include <cstdio>
#define MOD 1999999973
long long a,b;
long long putere(long long a,long long b)
{
    long long res=1,num=a;
    for(;b!=0;b>>=1)
    {
        if((b&1)==1)
        {
            res*=num;
            res%=MOD;
        }
        num*=num;
        num%=MOD;
    }
    return res;
}
int main()
{
    freopen ("lgput.in","r",stdin);
    freopen ("lgput.out","w",stdout);
    scanf("%lld%lld",&a,&b);
    printf("%lld\n",putere(a,b));
}