#include <stdio.h>

const int MOD = 1999999973;

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

	int N, P;
	scanf("%d %d\n", &N, &P);

	int rez, put = N;
	if (P & 1) rez = N;
	else rez = 0;

	for (int i = 2; i <= P; i <<= 1) {
		put = ((put % MOD) * (put % MOD)) % MOD;
		if (P & i) {
			rez += put;
			rez %= MOD;
		}
	}

	printf("%d\n", rez);

	return 0;
}