#include <fstream>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long int n,p,t;
int rest=1999999973;
long long int putere (long long int a,long long int b)
{
    if(b==0)
    {
        return 1;
    }
    else if (b==1)
    {
        return a;
    }
    else
    {
        long long t=putere(a,b/2)%rest;
        return (((t*t)%rest)*(putere(a,b%2))%rest);
    }
}
int main()
{
    f>>n>>p;
    g<<putere(n,p)<<'\n';
    return 0;
}