#include <fstream>
using namespace std;

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

#define ct 1999999973

int exp(int x, int n)
{
    int result = 1;
    while(n)
    {
        if(n % 2 == 1)
            result =  1LL * result * x % ct;
        x = 1LL * x * x % ct;
        n /= 2;
    }
    return result;
}

int main()
{
    int x, n;
    cin >> x >> n;
    cout << exp(x, n);
    cin.close();
    cout.close();
    return 0;

}