#include <bits/stdc++.h>
#define mod 1999999973

using namespace std;
int e,b,sol,i;
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d%d",&b,&e);
    sol=1;
    for(i=1;i<=e;i<<=1)
    {
        if(i&e)
            sol=(1ll*sol*b)%mod;
        b=(1ll*b*b)%mod;
    }
    printf("%d\n",sol);
    return 0;
}