#include <iostream>
#include <fstream>
using namespace std;
#define MOD 1999999973
ifstream f("lgput.in");
ofstream g("lgput.out");

long long ans,n,po,extra=1;

void solve()
{
    ans=n;
    for (int i=1;i<=po;i<<=1)
    {
        if (i&po)
            extra=(extra*ans)%MOD;
        ans=(ans*ans)%MOD;
    }
    g<<extra%MOD;
}

int main()
{
    f>>n>>po;
    solve();
    return 0;
}