#include <iostream>
#include <fstream>
using namespace std;
long long  ridica(long long a,long long  b)
{
     if(b==1)
     {
          return a;
     }
     else if(b%2==0)
     {
          long long int i=(ridica(a,b/2));
          return (i*i);
     }
     else
     {
         long long int i=(ridica(a,(b-1)/2));
         return ((i*i))*a;
     }
}
int main()
{
    unsigned long long a,b,c;

    ifstream f("sumdiv.in");
    ofstream g("sumdiv.out");
    f>>a;
    f>>b;
unsigned long long   t=(a%9901*((ridica(a,b)-1)/(a-1))%9901+1)%9901;
g<<t;
    cout << "Hello world!" << endl;
    return 0;
}