#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
const long long int m=1999999973;
int main()
{

    long long int n,a,k,x,y;
    in>>n>>a;
    x=n;y=1;
    k=n;
    while(a>0)
    {
        if(a%2==1)
        {
            y=(y*x)%m;
        }
        x=(x*x)%m;
        a/=2;

    }
    out<<y;
    return 0;
}