#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()
{
    int p=1;
    while(k)
    {
        if(k%2==0)
        {
            k/=2;
            n*=n;
        }
        else
        {
            k--;
            p*=n;
        }
        p%=mod;
    }
    printf("%d\n",p);
}

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