Acwing-97-约数之和

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

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

输入格式

在一行中输入用空格隔开的两个整数 A 和 B。

输出格式

输出一个整数，代表 S mod 9901 的值。

数据范围

0≤A,B≤5×107

输入样例：

2 3

输出样例：

15

注意: A 和 B 不会同时为 0。

        首先我们需要知道约数之和公式，即对于一个整数n，其最大约数和是sum = (p1^0 + p1^1 + ... + p1^n) * (p2^0 + p2^1 + ... + p2^n) * ... * (pn^0 + pn^1 + ... + pn^n)，其中(pi^0 + pi^1 + ... + pi^n)表示n的第i个质因数pi的选法（可以选0个pi，1个pi，...，n个pi），每个质因数共n+1中选法，而对于两两质因数之间，上一个的选法影响到下一个，所以是乘法原理。、

        对于上式的实现，是等比数列求和问题，等比数列求和公式需要做除法，并且问题的答案还要求我们取模，mod运算对于除法没有分配律，而且如果对求和公式分子分母同时分别取模后再求和，