#include<stdio.h>
#define Mod 1999999973
long long a,n,ans=1;

void read()
{
    freopen("lgput.in","r",stdin);
    scanf("%lld%lld",&a,&n);
}

void solve()
{
    while(n)
    {
        if(n&1)
            ans=ans*a%Mod;
        n>>=1; a=a*a%Mod;
    }
}

void write()
{
    freopen("lgput.out","w",stdout);
    printf("%lld\n",ans);
}

int main()
{
    read();
    solve();
    write();
    return 0;
}