#include <iostream>
#include <fstream>
using namespace std;

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

const int modulo=1999999973;
long long n,q;

int main()
{
    long long p=1;
    in>>n>>q;
    while(q!=0)
    {
        if(q%2==1)
            p=(p*n)%modulo;
        q=q/2;
        n=n*n%modulo;
    }
    out<<p;
    /*
    a^35 = a^1 * a^2 * a^32
    a^2, a^4, a^8...
    while (n != 0){
        if (n % 2 != 0) {
            p *= a;
        }
        n /= 2;
        a *= a;
    }
    */
    return 0;
}