/// a = a/b * b * a%b
/// a%b = a - a/b * b
#include <bits/stdc++.h>
/// #define Mod 1999999973
#define LL long long
using namespace std;
LL b, n, p, r;
const int Mod = 1999999973;

ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
    f>>n>>p;
    for(b = n, r = 1; p; p>>=1)
    {
        if(p&1) r = (r*b)%Mod;
        b = (b*b)%Mod;
    }
    g<<r;
    return 0;
}