#include <cstdio>

using namespace std;
#define MOD 1999999973
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    int put, baza, rez=1;
    for( scanf("%d%d",&baza,&put) ;put>0; put >>= 1)
    {
        if(put&1)
            rez = 1ll*rez*baza%MOD;
        baza = 1ll*baza*baza%MOD;
    }
    printf("%d",rez);
    return 0;
}