#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
#define MOD 1999999973
int s,i;
long long n,p;
int main()
{   cin>>n;
    cin>>p;
    s=1;
    while(p>0)
    {
        if(p%2==1) {s=(s*n)%MOD;
            p=p-1;}
        n=(n*n)%MOD;
        p=p/2;
    }
   cout<<s;
   return 0;
}