#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
unsigned long long  a,y,c;
unsigned long long  ridic(long long  b)
{
    if (b==1) return a;
    if (b%2==0) return (ridic(b/2)%c)*(ridic(b/2)%c)%c;
    if (b%2==1) return (ridic(b-1)*a)%c;
}

int main()
{
  f>>a>>y;
  c=1999999973;
  a=a%c;
  g<<ridic(y);
  f.close();g.close();
    return 0;
}