#include <iostream>
#include <fstream>

using namespace std;

int x,p;
long long int ans;

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

    fin>>x>>p;
    ans=1;
    while (p!=0)
    {
        if (p%2==0)
        {
              x=x*x;
              p=p/2;
        }
        else
        {
            ans=x*ans;
            x=x*x;
            p=(p-1)/2;
        }
    }
    fout<<ans%1999999973;
return 0;
}