#include <fstream>
#define M 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long p,a,b;
long long rec(long long n,long long o);
int main()
{
    fin>>a>>b;
    p=rec(a,b);
    fout<<p<<'\n';
    return 0;
}
long long rec(long long n,long long o)
{
    if(o==0)
        return 1;
    long long x=rec(n,o/2)%M;
    if(o%2==1)
        return (((x*x)%M)*n)%M;
    return (x*x)%M;
}