#include <fstream> 

using namespace std; 
ifstream fin("lgput.in"); 
ofstream fout("lgput.out");
long long a, p;
int lgput(long long a, long long p)
{
    if (p == 0)
        return 1; 
    else if (p % 2 == 0)
    {
        long long k; 
        k = lgput(a, p / 2);
        return (k * k) % 1999999973;
    }
    else
        return (a * lgput(a, p - 1)) % 1999999973;

}
int main()
{
    fin >> a >> p;
    fout << lgput(a, p);
 }