#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const long long int m = 1999999973;
int main()
{
    long long  n, k, p = 1;
    fin >> n >> k ;
    while(k != 1)
    {
            if(k % 2 == 0)
            {
                n=(n*n)%m;
                k /=2;
            }
            else {
                k--;
                p *= n%m;
            }
    }
    fout<< (p * n)%m;
    return 0;
}