问题1549--Sumdiv

1549: Sumdiv

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

题目描述

求 AB 的所有约数之和 mod 9901。

输入

输入两个整数 A,B。

输出

输出答案 mod 9901。

样例输入 Copy 

2 3

样例输出 Copy 

15

提示

样例说明
23=8，8的所有约数为 1,2,4,8，1+2+4+8=15,15 mod 9901=15，因此输出 15。
数据范围与提示：
对于全部数据，0≤A,B≤5×107。

来源/分类

数学基础 同余问题 
[提交] [状态]