#include <bits/stdc++.h>

using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");

typedef long long ll;
ll a,p,mod;
ll pw(ll a,ll b,ll mod)
{
    ll p=1;
    while(b)
    {
        if(b&1)
            p=(p*a)%mod;
        a=(a*a)%mod;
        b/=2;
    }
    return p;
}

int main()
{
    fin>>a>>p;
    mod=1999999973;
    fout<<pw(a,p,mod);
    return 0;
}