#include <bits/stdc++.h>

using namespace std;

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

const long long int mod = 1999999973;
int main()
{
    long long int n, p;
    fin >> n >> p;

    long long ans = 1;

    while(p > 0)
    {
        if(p % 2 == 1)
        {
            ans *= n;
        }
        n = n * n;
        p /= 2;
        ans %= mod;
    }
    fout << ans;
    return 0;
}