#include <fstream>

using namespace std;
ifstream f ("lgput.in");
ofstream g ("lgput.out");
long long unsigned a,b,c;
int main()
{
    f>>a>>b;
    c=1999999973;
   long long  n=b;
   long long p=1;
   long long q=a;
        while(n)
        {
            if(n%2==1) p*=q;
            q*=q;
            n/=2;
            p%=c;
            q%=c;
        }
    g<<p;
    return 0;
}