#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

__int64 n,p,z,i;

int main()
{
    fin>>n>>p;
    z=n;
    i=1;
    while(i<p)
    {
        if(i+i<=p)
        {
            n=n*n;
            i*=2;
        }
        else
        {
            n=z*n;
            ++i;
        }
        n%=1999999973;
    }

    fout<<n;


return 0;
}