#include<fstream>
#define MOD 1999999973

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

long long a, n, b=1, p=1;

void Citeste()
{
    f>>a>>n;
}

void Solve()
{
    b=a;
    while (n>0)
    {
        if (n%2==0)
        {
            b=(b*b)%MOD;
            n/=2;
        }
        else
        {
            p=(p*b)%MOD;
            --n;
        }
    }
    g<<p<<"\n";
}

int main()
{
    Citeste();
    Solve();
    f.close();
    g.close();
    return 0;
}