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

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

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