#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long ridicare(long long  n,long long p)
{if(p<1)return 1;
if(p==1)return n;
long long rez=ridicare(n,p/2);
if(p%2){rez=(rez*rez)%mod;
rez=(rez*n)%mod;
return rez;
}
else return (rez*rez)%mod;

}

int main()
{
    long long n,m;
    fin>>n>>m;
    fout<<ridicare(n,m);
}