题目名称 2691. [POJ 1845] Sumdiv
输入输出 sumdiv.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 13
题目来源 GravatarAAAAAAAAAA 于2017-05-06加入
开放分组 全部用户
提交状态
分类标签
快速幂 数论 分治 数学 乘法逆元
分享题解
通过:35, 提交:126, 通过率:27.78%
GravatarAAAAAAAAAA 100 0.000 s 0.00 MiB C++
GravatarLGLJ 100 0.000 s 0.00 MiB C++
GravatarOasiz 100 0.000 s 0.00 MiB C++
GravatarTheresis 100 0.000 s 0.00 MiB C++
GravatarOasiz 100 0.000 s 0.00 MiB C++
GravatarreØreOré 100 0.000 s 0.00 MiB C++
Gravatar增强型图元文件 100 0.000 s 0.00 MiB C++
Gravatar1020 100 0.000 s 0.00 MiB C++
Gravatarop_组撒头屯 100 0.000 s 0.00 MiB C++
Gravatarty_plc 100 0.000 s 0.00 MiB C++
关于 Sumdiv 的近10条评论(全部评论)
等比数列写错,果然太蒻了
Gravataryrtiop
2021-11-22 13:25 9楼
GravatarOasiz
2020-09-21 20:37 8楼
由于太懒,快速幂不想打quick了,但又不小心加了《cmath》头文件,蜜汁错误了一上午。
不能再懒了。
GravatarLGLJ
2019-07-02 13:11 7楼
没脾气了。。
GravatarABBEJ
2019-05-21 13:23 6楼
还有注意A=0的Hack数据,没有逆元等比数列求和只能用折半递归法
GravatarImone NOI2018Au
2017-06-04 20:19 5楼
回复 @AAAAAAAAAA :
不客气。
Gravatarkito
2017-05-29 15:27 4楼
感谢kito加强数据
GravatarAAAAAAAAAA
2017-05-29 14:28 3楼
很多人没有考虑p=k*9901+1的情况,这种情况下,p-1没有逆元,所以添加一组HACK数据,除了出题人所有AC代码都被HACK了。
又根据poj的数据添加2组,一共三组HACK数据,所有代码都被HACK了。
Gravatarkito
2017-05-28 06:42 2楼
不难
Gravatarzyf
2017-05-25 20:03 1楼

2691. [POJ 1845] Sumdiv

★★★   输入文件:sumdiv.in   输出文件:sumdiv.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

考虑两个自然数A和B.定义S是$A ^ B$的所有自然因数的总和。确定S模9901的值。

【输入格式】

唯一的行包含由空格分隔的两个自然数A和B(0 <= A,B <= 50000000)。

【输出格式】

输出一行,即S模9901。

【样例输入】

2 3

【样例输出】

15

【样例解释】

2 ^ 3 = 8。 8的自然因数是:1,2,4,8。他们的和是15。 15模9901是15。

【来源】

POJ1845