#include <fstream>
using namespace std;
ifstream cin("moka.in");
ofstream cout("moka.out");
long long putere(long long a , long long p , int mod)
{
    if(p==0) return 1;
    else
    {
       long long x = putere(a , p/2 , mod);
       if(p%2==0) return x*x%mod;
       else return x*x%mod*a%mod;
    }
}
int main()
{
    long long a , b;
    cin >> a >> b;
    cout << putere(a , b , 1999999973);
}