编程题

1633:【例 3】Sumdiv


时间限制: 1000 ms         内存限制: 524288 KB
提交数:1261    通过数: 572

【题目描述】

原题来自:Romania OI 2002

求 $A^B$ 的所有约数之和 $\\bmod 9901$。

【输入】

输入两个整数 $A,B$。

【输出】

输出答案 $\\bmod 9901$。

【输入样例】

2 3

【输出样例】

15

【提示】

样例说明

$2^3=8$,$8$ 的所有约数为 $1,2,4,8$,$1+2+4+8=15$,$15\\bmod 9901=15$,因此输出 $15$。

数据范围与提示:

对于全部数据,$0\\le A,B\\le 5 × 10^7$。

查看答案
赣ICP备20007335号-2