#include <iostream>
#include <fstream>
#define MOD 1999999973

using namespace std;

ifstream fin ("lgput.in");
ofstream fout ("lgput.out");

long long lgput (long long n, long long p)
{
    if (p==0) return 1;
    if (p==1) return n%MOD;
    if (p%2==0) return lgput((n*n)%MOD, p/2);
    if (p%2!=0) return (n*lgput((n*n)%MOD, (p-1)/2))%MOD;
}

int main()
{
    long long n, p;
    fin >> n >> p;

    fout << lgput(n, p);

    return 0;
}