#include <fstream>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int m=1999999973; 

long long power (long long a, long long b)
{
    long long x;
    if (b==0) return 1;
    x=power(a,b/2);
    if (b%2)
    return (((x*x)%m)*a)%m;
    return (x*x)%m;
}
int main ()
{
    long long a,b;
    fin>>a>>b;
    fout<<power(a,b)%m;
}