#include <fstream>
using namespace std;
ifstream cin("lgput.in");
ofstream cout("lgput.out");
#define MOD  1999999973
int n, p;

int putere(int n, int p) //n^p
{
    if(p==0) return 1;
    if(p==1) return n%MOD;
    long long rez = putere(n,p/2); //n^(p/2)
    rez = rez*rez % MOD;
    if(p%2!=0)
        rez = rez*n%MOD;

    return rez;
}
int main()
{
   cin >> n >>p;
   cout<<putere(n,p);

    return 0;
}