#include <cstdio>

#define MOD 9901

using namespace std;

FILE *f = fopen ("sumdiv.in","r");
FILE *g = fopen ("sumdiv.out","w");

long long putere(long long a, long long b)
{
	long long put = 1;
	
	while (b)
	{
		if (b % 2 == 1)
			put *= a % MOD;
		a *= a % MOD;
		b /= 2;
	}
	
	return put;
}

int main()
{
	long long A, B, sol;
	
	fscanf (f, "%lld %lld", &A, &B);
	
	sol = putere(A, B+1) - 1;
	sol = (sol / (A-1) ) % MOD;
	
	fprintf (g, "%lld\n", sol);
	
	fclose(f);
	fclose(g);
	
	return 0;
}