#include <iostream>
#include <fstream>
#define mod 1999999973;
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int a, b;

long long put(int x, int p){
if(p==1) return x;

long long e=put(x, p/2);
if(p%2==0)
    {return (e*e)%mod;}
else
    {return x*(e*e)%mod;}
}


int main()
{
    f>>a>>b;
    g<<put(a,b);

     return 0;
}