#include <iostream>
#include <fstream>
using namespace std;
const int MOD= 1999999973;

ifstream f("lgput.in");
ofstream g("lgput.out");

/*long long putrec(long long a,long long b)
{
    if(b==0) return 1;
    if(b==1)return a;
    if(b%2==0)
        return ((putrec(a,b/2)%1999999973)*(putrec(a,b/2)%1999999973))%1999999973;
    else return ((a%1999999973)*(putrec(a,b-1)%1999999973))%1999999973;
}
*/
long long powlg(long long a,long long p)
{
    long long val=1,x=a%MOD;
    while(p>0)
        if(p%2==0)
        {
            x=x*x%MOD;
            p/=2;
        }
        else
        {
            val=val*x%MOD;
            p--;
        }
    return val;
}
int main()
{
    /*long long a,b;
     f>>a>>b;
    g<<putrec(a,b);*/
    long long N,P;
    f>>N>>P;
    g<<powlg(N,P);
    g.close();
    f.close();
    return 0;
}