#include <fstream>
using namespace std;

int m = 1999999973;
int main()
{
    ifstream cin("lgput.in");
    ofstream cout("lgput.out");
    long long n, p, prod = 1;
    cin>>n>>p;
    while(p)
    {
        int r = p % 2;
        if(r == 1)
            prod = (prod % m) * n;
        p = p / 2;
        n = n * n;
    }
    cout<<prod % m;
    return 0;
}