#include <fstream>
#define MOD 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long ridic(long long n,long long k)
{
    if(k<=1)
        return n;
    if(k%2==0)
    {
        n=ridic(n,k/2);
        return (n*n)%MOD;
    }
    int aux=n;
    n=ridic(n,k/2);
    return (n*n*aux)%MOD;
}
int main()
{
    long long n,k;
    fin>>n>>k;
    fout<<ridic(n,k);
    return 0;
}