#include <fstream>
using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{   long long a,b,x=1,MOD=1999999973,i;
    in>>a>>b;
    for(i=0;i<=31;i++)
    {
        if((b>>i)&1)
        x=x*a;
        x=x%MOD;
        a=a*a;
        a=a%MOD;
    }
    out<<x;
    return 0;
}