#include <fstream>
#define M 1999999973
using namespace std;

int power(int n, int p) {
    if(p==0)
        return 1;
    if (p==1)
        return n;
    int pow=(power(n,p/2));
    if(n%2==0)
        return (pow*pow)%M;
    else
        return ((((pow*pow)%M)*n)%M);
}

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