#include <bits/stdc++.h>
#define int long long

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

int a,b;
const int mod=1999999973;

int power(int a,int b){
    int rez=1;
    while(b)
    {
        if(b&1)
            rez=1ll*rez*a%mod;
        a=1ll*a*a%mod;
        b>>=1;
    }
    return rez;
}

int32_t main()
{
    f>>a>>b, g<<power(a,b);
    return 0;
}