#include <bits/stdc++.h>

using namespace std;

const int MOD = 1999999973;

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

int mul(int a, int b)
{
    return 1LL * a * b % MOD;
}

int exp_rapida(int baza, int exp)
{
    if(exp == 0)
        return 1;


    if(exp % 2 == 0)
        return exp_rapida(mul(baza, baza), exp / 2);
    else
        return mul(exp_rapida(mul(baza, baza), exp / 2), baza);
}

//
//1LL * a * b % MOD
//long long(a) * b % MOD
//

int main()
{
    int baza, exp;
    fin >> baza >> exp;

    fout << exp_rapida(baza, exp);

    return 0;
}