#include <iostream>
#include <fstream>
#include <ext/numeric>
#include <cmath>
using namespace std;
using namespace __gnu_cxx;
int n,p;
#define mod 1999999973
long long pow(int x,int k)
{   if (k==0) return 1;
    if (k&1) return (x*pow(x*x%mod,(k-1)/2))%mod;
    else return (pow(x*x%mod,k/2))%mod;
}
int main()
{
ifstream f("lgput.in");
ofstream g("lgput.out");
f>>n>>p;
g<<pow(n%mod,p)%mod;
    return 0;
}