# include <cstdio>
using namespace std;
unsigned long long int a,b,n,c,i,d,bin[101];
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld %lld %lld",&a,&b);
    bin[0]=0;c=0;d=1;n=1999999973;
    while(b)
    {
        bin[++bin[0]]=b%2;
        b/=2;
    }
    for(i=bin[0];i>=1;i--)
    {
        d=(d*d)%n;
        if(bin[i])d=(d*a)%n;
    }
    printf("%lld\n",d);
    return 0;
}