#include <fstream>
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");
#define m 1999999973

long long A,B;

long long putere(long long x, long long n)
{
    x=x%m;
    if(n<=1)    return x%m;
    if(n%2==0)  return putere(x*x,n/2)%m;
    else        return (x%m * putere(x*x,n/2)%m) %m;

}


int main()
{
    f>>A>>B;
    g<<putere(A,B);
    return 0;
}