#include <bits/stdc++.h>

#define M 1999999973

using namespace std;

ifstream in("lgput.in");
ofstream out("lgput.out");

int  n,p;

int lgput(int a, int b)
{
    if(b==0)
        return 1;
    long long c,d=1;
    c=lgput(a,b/2);
    d=(d*c)%M*c%M;
    if(b%2)
        d=d*a%M;
    return d;
}

int main()
{
    in>>n>>p;
    out<<lgput(n,p);
    out.close();
    return 0;
}