#include <fstream>

using namespace std;
int m=1999999973;
int LogPow(int a,int b)
{
    if(b==0)
    {
        return 1;
    }
    if(b%2==0)
    {
        int half=LogPow(a,b/2);
        return half*half;
    }
    return LogPow(a,b-1)*a;
}

int main()
{
    ifstream fin("lgput.in");
    ofstream fout("lgput.out");
    int n,p;
    fin>>n>>p;
    fout<<(LogPow(n,p)%m);
    return 0;
}