#include <fstream>
#define REST 1999999973
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");

long long nr, putere;

long long calc(long long put);

int main()
{
    cin >> nr>> putere;
    cout << calc(putere)%REST;
    return 0;
}

long long calc(long long put)
{
    if (put==0) return 1;
    long long x=(calc(put/2))%REST;
    if (put%2) return (nr%REST*x%REST*x%REST)%REST;
    return (x%REST*x%REST)%REST;
}