#include <fstream>
using namespace std;

ifstream is("lgput.in");
ofstream os("lgput.out");

long long n, p;
long long Putere(long long n, long long p );

int main()
{
    is >> n >> p;
    os << Putere(n, p);
    is.close();
    os.close();
    return 0;
}
long long Putere(long long n, long long p )
{
    if ( p == 0 ) return 1;
    long long res = Putere(n, p/2);
    res *= res;
    res %= 1999999973;
    if ( p % 2 == 1 )
    {
       res *= n;
       res %= 1999999973;
    }
    return res;
}