#include <fstream>

using namespace std;

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

long long numar,putere,nr;
int k,i;
bool rest, r[50];

int main()
{
    f>>numar>>putere;
    nr=numar;
    while(putere>0)
    {
        rest=putere%2; putere/=2;
        k++;
        r[k]=rest;
    }
    for(i=k-1;i>=1;i--)
    {
        if(r[i]==0)
        {
            numar=(numar*numar)%1999999973;
        }
        else numar=nr*(numar*numar)%1999999973;
    }
    g<<numar;

    return 0;
}