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