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