#include <bits/stdc++.h>
using namespace std;

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

long long lgput(int n, int p)
{
    if(p == 0)
        return 1;

    long long put = lgput(n, p / 2);
    return (p % 2) ? (put * put * n) % 1999999973 : (put * put) % 1999999973;
}

int main()
{
    int n, p;
    fin >> n >> p;

    fout << lgput(n, p);
}