#include <iostream>
#include <cstring>
#include <fstream>
#define ll long long
using namespace std;

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

int main()
{
    ll n, p, modulo = 1999999973, tmp = 1;
    in >> n >> p;
    while(p)
    {
        if(p%2 == 1)
            tmp = (tmp*n) % modulo;
        n=(n*n) % modulo;
        p/=2;
    }
    out << tmp;
    return 0;
}