#include<bits/stdc++.h>
#define mod 9901
using namespace std;

ifstream f("sumdiv.in");
ofstream g("sumdiv.out");

int a,b;

int put(int ce, int la)
{
    int sol=1;
    while(la)
    {
        if(la&1)
        {
            sol=(sol*ce)%mod;
        }
        ce=(ce*ce)%mod;
        la>>=1;
    }
    return sol;
}

int main()
{
    f>>a>>b;
    g<<(1LL*(put(a,b+1)-1)/(a-1))%mod;
}