#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int n,x;
long long rid(int n,int exp)
{
    if(exp){
        if(exp%2==0)
        {
            int k=rid(n,exp/2);
            return (k*k)%1999999973;
        }
        else return (rid(n,exp-1)*n)%1999999973;
    }else return 1;
}
int main()
{
    f>>n>>x;
    g<<rid(n,x);
    return 0;
}