#include <fstream>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");
int n,p,x;
int exp(int a,int b)
{
    int r=1;
    while(b)
    {
        if(b&1) r=((r%1999999973)*(a%1999999973))%1999999973;
        b=((b%1999999973)>>1)%1999999973;
        a=((a%1999999973)*(a%1999999973))%1999999973;
    }
    return r;
}
int main()
{
    f>>n>>p;
    x=exp(n,p);
    g<<x;

}