#600. Sumdiv

    ID: 600 传统题 1000ms 512MiB 尝试: 6 已通过: 0 难度: 10 上传者: 标签>数论唯一分解定理逆元信息学奥赛之数学一本通例1.4.1

Sumdiv

题目名称:求 A 的 B 次方的所有约数之和模 9901

题目描述: 原题来自:Romania OI 2002。要求计算 ABA^B 的所有约数之和模 9901 的结果。

输入格式: 输入两个整数 A,BA,B

输出格式: 输出答案模 9901 的结果。

样例

  • 输入:
2 3
  • 输出:
15

因为 23=82^3 = 8,8 的所有约数为 1, 2, 4, 8,1+2+4+8=151 + 2 + 4 + 8 = 1515 mod 9901=1515\ mod\ 9901 = 15

数据范围与提示: 对于全部数据,0A,B5×1070 \leq A,B \leq 5\times10^7