【快速幂】幂函数的约数之和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

0x00基本算法(0x02枚举、模拟、递推)例题6:约数之和)

P1593 因子和

题目描述

输入两个整数 aabb,求 aba^b 的因子和。

由于结果太大,只要输出它对 99019901 取模的结果。

输入格式

仅一行,为两个整数 aabb

输出格式

输出一行一个整数表示答案对 99019901 取模的结果。

输入输出样例 #1

输入 #1

2 3

输出 #1

15

说明/提示

数据规模与约定

对于全部的测试点,保证 1a5×1071 \leq a \leq 5 \times 10^70b5×1070 \leq b \leq 5 \times 10^7

2 3
15
6 2
91

新初二 20260720上午(快速幂+线性筛,11:10考察)

未参加
状态
已结束
规则
XCPC
题目
24
开始于
2026-7-20 10:40
结束于
2026-7-20 11:40
持续时间
1 小时
主持人
参赛人数
13