#include <fstream>

using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int aux,exp,baza,mod,a,b;
long long lgput(long long baza, long long  exp)
{
    if(exp == 0)
        return 1;
    long long  aux = lgput(baza,exp/2);
    if(exp % 2 == 0)
        return (aux * aux) %1999999973;
    else
        return (((aux*aux)%1999999973) * baza)%1999999973;
    }
int main()
{
    cin>>a>>b;
    cout<<lgput(a,b);
    return 0;
}