#include <bits/stdc++.h>

using namespace std;

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

const long long m=1999999973;
long long a,b,sol;

int main()
{

    fin >> a >> b;

    sol=1;
    for(int i=0;(1<<i)<=b;i++)
    {
        if((1<<i)&b)
            sol=(sol*a)%m;
        a=(a*a)%m;
    }

    fout << sol;

    return 0;

}