#include <iostream>
#include <fstream>
using namespace std;

long long lgput(int a ,int n)
{
  if(n == 0 ) return 1;
  if(n % 2 == 1) return (lgput(a, n/2) * lgput(a, n/2) * a);
  else return (lgput(a, n/2) * lgput(a, n/2));
}
int main()
{

    ifstream f("lgput.in");
    ofstream g("lgput.out");
    int a,n;
    f>>a>>n;

    g<<lgput(a,n)%1999999973;
    return 0;
}