#include <bits/stdc++.h>
#define MOD 1999999973
using namespace std;
int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);
    long long sol = 1, baza, exponent;

    scanf("%lld%lld", &baza, &exponent);

    while (exponent != 0)
    {
        if (exponent % 2 == 0)
        {
            baza *= baza % MOD;
            exponent /= 2;
        }
        else
        {
            sol *= baza % MOD;
            exponent--;
        }
    }

    sol %= MOD;
    printf("%lld", sol);
    return 0;
}