#include <fstream>
#define m 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,p;
long long putere(long long x, long long n)
{
    long long a;
    if(n==0) return 1;
    else if(n==1) return x;
        else
        {
            a=putere(x,n/2);
            if(n%2==0) return(a*a)%m;
            else return ((a*a)%m*x)%m;
        }
}
int main()
{
    f>>n>>p;
    g<<putere(n,p);
}