#include <bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int n, p;
#define MOD 1999999973
#define ULL unsigned long long int
ULL pow(int n, int p)
{
    if (!p)
        return 1;
    if (p % 2 == 1)
        return n * pow(n, p - 1) % MOD;
    ULL m = pow(n, p / 2) % MOD;
    return m * m % MOD;
}

int main()
{
    fin >> n >> p;
    fout << pow(n, p);
    return 0;
}
/*
5 6
1 2 1
1 4 2
4 3 4
2 3 2
4 5 3
3 5 6
*/