#include <cstdio>

using namespace std;

FILE *fin=freopen("lgput.in","r",stdin);
FILE *fout=freopen("lgput.out","w",stdout);

int n,k;
const int mod= 1999999973;

void putere()
{
    long long a=n,p=1;
    for(int i=0;(1<<i)<=k;i++)
    {
        if(((1<<i)& k)> 0)
            p=(p*a)%mod;
        a=(a*a)%mod;
    }
    printf("%d\n",p);
}

int main()
{
    scanf("%d %d",&n,&k);
    putere();
    return 0;
}