#include <iostream>
#include <fstream>
using namespace std;
#define PRIME 1999999973
ifstream in("lgput.in");
ofstream out("lgput.out");
unsigned long long powlog(unsigned long long n, unsigned long long p)
{
    if (p == 1 || p == 0)
        return n;
    unsigned long long semip = powlog(n, p/2);
    if (p % 2 == 0)
        return (semip * semip) % PRIME;
    else
        return (((n * semip) % PRIME) * semip) % PRIME;

}
int main()
{
    unsigned long long n, p;
    in >> n >> p;
    out << powlog(n % PRIME, p);
    return 0;


}