#include <fstream>
#define P 1999999973
using namespace std;

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

long long put(long long n,long long p)
{
    long long y=1;
    while(p>1)
    {
        if(p%2==0)
            p/=2;
            else {
                    p=(p-1)/2;
                    y=(y*n)%P;
                }
        n=(n*n)%P;
    }
    return (n*y)%P;
}
int main()
{
   long long n,p;
   f>>n>>p;
   g<<put(n,p);
    return 0;
}