递归与递推算法五—约数之和

题目描述：假设现在有两个自然数A和B，S是AB的所有约数之和。

请你求出S mod 9901的值是多少。

思路分析：求解约数之和有个数学的公式

第一步先把A分解成 X1^a1 * X2^a2 … Xn^a3.
A^B= X1^a1*B * X2^a2*B … Xn^a3*B.
根据乘法的分配律可以得出A^B的约数之和就是

（X1⁰+X1¹+…X1^a1*B)（X2⁰+X2¹+…X2^a2*B)…*（Xn⁰+Xn¹+…Xn^an*B)
就是这个公式，本人也就懵懵懂懂，若是有哪个大佬已经彻底领悟了其中之奥妙，劳烦告诉一下。

根据上面的公式可以看出是等比数列，但是除法没有取模这一说，但是我们可以换一种思维方式是就是
就举第一个等比数列看列子设总和为sum(X,a1B),
如果最大的指数为奇数：
sum(X,aiB)=(X⁰+X¹+…X^(ai*B-1)/2))+X^(ai*B+1)/2)(X⁰+X¹+…X^(ai*B-1)/2));
=(1+X^(ai*B+1)/2)）sum(X,(aib)-1/2).
如果最大的数为偶数
sum(X,a