#include<fstream>
#define MOD 1999999973
#define ULL unsigned long long
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
ULL a,n;
ULL ridica(ULL n)
{
    ULL q;
    if(!n) return 1;
    q = ridica(n/2);
    q = (q * q) % MOD;
    if(n % 2) q = (q * a) % MOD;
    return q;
}

int main()
{
    f>>a>>n;
    g<<ridica(n)<<'\n';
    g.close();
    return 0;
}