#include <iostream>
#include <fstream>

using namespace std;

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

const int MOD = 1999999973;

long long int ridica(long long int n, long long int p)
{
    if (p == 1)
        return n % MOD;
    if (p % 2 == 0)
    {
        long long int i = ridica(n & MOD, (p / 2) % MOD) % MOD;
        return (i * i) % MOD;
    }
    long long int i = ridica(n % MOD, (p / 2) % MOD) % MOD;
    return ((i * i) % MOD) * (n % MOD) % MOD;
}

int main()
{
    long long int n, put;
    fin >> n >> put;
    fout << ridica(n, put);
    return 0;
}