#include <iostream>

using namespace std;

const int modulo=1999999973;
long long putere(long long a,long long b)
{
    if(b==0)
      return 1;
    long long p=putere(a,b/2);
    p=(p*p)%modulo;
    if(b%2==1)
       return (p*a)%modulo;
    else
       return p;
}
long long a,b;
int main()
{
    cin>>a>>b;
    cout<<putere(a,b);
    return 0;
}