#include <fstream>
#include <iostream>
#include <math.h>
#define in "lgput.in"
#define out "lgput.out"
#define C 1999999973
typedef long long int ul;

using namespace std;
ul la2(ul ul1)
{
    return (ul1*ul1)%C;
}
ul poww(ul x,ul n)
{
    if(n==0) return 1;
    if(n==1) return x;
    if(n%2) return x*la2(pow(x,(n-1)/2))%C;
    else return la2(pow(x,n/2))%C;
}



int main()
{
    ofstream fout(out);
    ifstream fin(in);
    ul n,p;
    fin>>n>>p;
    fout<<poww(n,p)%C;
    fin.close();
    fout.close();
    return 0;
}