#include <iostream>
#include <cstdio>
#define MOD 1999999973

using namespace std;

int rise(long long n, long long p)
{
	long long rez = 1;
    for (long long i = 0; p>>i; i++) {
        if ((p>>i)&1)
			rez = (rez*n) % MOD;
		n = (n*n) % MOD;
    }
    return (int)rez;
}

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

    long long n, p;
    scanf("%lld %lld", &n, &p);
    int rez = rise((n%MOD), p);
	printf("%d\n", rez);

    return 0;
}