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

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

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

     return 0;
}