#include <fstream>

using namespace std;
const int mod = 1999999973;
using ull = unsigned long long;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
ull lgput(ull base,ull exp)
{
    ull ans = 1;
    while(exp>0)
    {
        if(exp%2==1)
        {
            ans*=base;
            ans%=mod;
        }
        base = base*base;
        base = base%mod;
        exp/=2;
    }
    return ans%mod;
}
int main()
{
    ull n,p;
    cin>>n>>p;
    cout<<lgput(n,p);
    return 0;
}