#include <cstdio>
#include <cstring>
#include <cstdlib>
#define MOD 1999999973

using namespace std;

long long solve(long long x, long long p)
{
    long long prod = 1;

    while(p > 1)
    {
        if(p % 2 == 0)
        {
            p /= 2;
            x *= x;
            x = x % MOD;
        }
        else
        {
            p--;
            prod *= x;
            prod = prod % MOD;
        }
    }

    return (prod * x) % MOD;
}

int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    long long x, p, prod;

    scanf("%lld %lld", &x, &p);

    prod = solve(x, p);

    printf("%lld", prod);

    return 0;
}