#include <fstream>
#define ll long long
#define m 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
ll Ridicare_Log(ll n,ll p)
{   if(!p) return 1;
    if(p%2) return ((n%m)*Ridicare_Log((n%m)*(n%m),(p/2)%m))%m;
        else return (Ridicare_Log((n%m)*(n%m),(p/2)%m))%m;

}
int main()
{   ll n,p;
    f>>n>>p;
    g<<Ridicare_Log(n,p)%m;
    return 0;
}