#include <bits/stdc++.h>

using namespace std;

ifstream fin("sumdiv.in");
ofstream fout("sumdiv.out");

const int mod = 9901;
int a, b;

int logpow (int a, int b) {
  int p = 1;
  while (b) {
    if (b & 1)
      p = 1ll * p * a % mod;
    a = 1ll * a * a % mod;
    b /= 2;
  }
  return p;
}

int main ()
{
  fin >> a >> b;
  if (!a) {
    cout << 0;
  }
  else
    fout << 1ll * (logpow(a, b + 1) - 1 + mod) * logpow(a - 1, mod - 2) % mod;
  return 0;
}