#include <fstream>

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

#define LL long long

LL a,n,p,MOD=1999999973;

LL POW(LL a,LL n)
{
    if(n==0) return 1;
    else if(n==1) return a;
    else if(n%2==0) return POW(a,n/2)%MOD*POW(a,n/2)%MOD;
    else return POW(a,n/2)%MOD*POW(a,n/2)%MOD*a%MOD;
}

int main()
{
    in>>a>>n/*>>p*/;
    //MOD=POW(10,p);
    out<<POW(a,n);
    return 0;
}