最新消息:680元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 【例 3】Sumdiv

C++ 少儿编程 1190浏览 0评论

友情提示:680元/半年,儿童学编程,就上码丁实验室

【题目描述】

原题来自: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$,$15bmod 9901=15$,因此输出 $15$。

数据范围与提示:

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

您必须 登录 才能发表评论!