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