#include<fstream>

using namespace std;

ifstream d("lgput.in");
ofstream o("lgput.out");

long long a,p,aux;

int main()
{
    aux=1;
    d>>a>>p;
    while (p!=1)
        if (p%2==0)
        {
            a=(a*a)%1999999973;
            p/=2;
        }
        else
        {
            aux=(aux*a)%1999999973;
            p--;
        };
    o<<(p*a)%1999999973;
}