#include <fstream>
#define modate 1999999973
using namespace std;
/*
FILE* fin=fopen("lgput.in","r");
FILE* fout=fopen("lgput.out","w");
*/
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long int n, k, sum;

int main()
{
    fin>>n>>k;
    sum=1;
    while (k>1)
    {
        if (k%2==0)
            n=(n*n)%modate, k/=2;
        else
            sum=(sum*n)%modate, k--;
    }
    sum=(sum*n)%modate;

    fout<<sum;

    return 0;
}