#include <fstream>

using namespace std;
ifstream cin ("lgput.in");
ofstream cout ("lgput.out");
const int mod=1999999973;
int put (int baza, int putere)
{
    if(!putere)
        return 1;
    int p=put(baza,putere/2);
    if(putere%2)
        return (((1LL*p*p)%mod)*(baza%mod))%mod;
    return (1LL*p*p)%mod;
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<put(a,b);
    return 0;
}