#include<iostream.h>
#include<fstream.h>
long long n,p;

long long put(long long n,long long p)
{if(p==0)
        return 1;
if(p%2==0)
        return (put(n,p/2)*put(n,p/2))%1999999973;
return (n*put(n,(p-1)/2)*put(n,(p-1)/2))%1999999973;}

int main()
{ifstream f1("lgput.in");
ofstream f2("lgput.out");
f1>>n>>p;
f2<<put(n,p);
f1.close();
f2.close();
return 0;}