问题 3721 --约数之和

3721: 约数之和

时间限制: 1 Sec  内存限制: 256 MB
提交: 43  解决: 15
[提交][状态][讨论版][命题人:]

题目描述

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

请你求出 Smod9901 的值是多少。

输入

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

输出

输出一个整数，代表 Smod9901 的值。

样例输入

2 3

样例输出

15

提示

0≤A,B≤5×10^7  A、B不同时为0

来源

唯一分解定理、快速幂、逆元、二分搜索 

[提交][状态]