【快速幂】幂函数的约数之和
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
0x00基本算法(0x02枚举、模拟、递推)例题6:约数之和)
P1593 因子和
题目描述
输入两个整数 和 ,求 的因子和。
由于结果太大,只要输出它对 取模的结果。
输入格式
仅一行,为两个整数 和 。
输出格式
输出一行一个整数表示答案对 取模的结果。
输入输出样例 #1
输入 #1
2 3
输出 #1
15
说明/提示
数据规模与约定
对于全部的测试点,保证 ,。
2 3
15
6 2
91
新初二 20260720上午(快速幂+线性筛,11:10考察)
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 24
- 开始于
- 2026-7-20 10:40
- 结束于
- 2026-7-20 11:40
- 持续时间
- 1 小时
- 主持人
- 参赛人数
- 13