#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long a,b,sol;
long long lg(long long a, long long b)
{
    if(b==1) return a;
    if(b%2==1) return((a*lg(a,b-1))%1999999973);
        else return((lg(a,b/2)*lg(a,b/2))%1999999973);

}
int main()
{
 f>>a>>b;
 a=a%1999999973;
 sol=lg(a,b);
 g<<sol;
 return 0;
}