| 题目名称 | 2691. [POJ 1845] Sumdiv |
|---|---|
| 输入输出 | sumdiv.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 13 |
| 题目来源 |
 AAAAAAAAAA
于2017-05-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：47， 提交：167， 通过率：28.14% | ||||
 AAAAAAAAAA |
100 | 0.000 s | 0.00 MiB | C++ |
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
 Oasiz |
100 | 0.000 s | 0.00 MiB | C++ |
 Theresis |
100 | 0.000 s | 0.00 MiB | C++ |
|
Oasiz |
100 | 0.000 s | 0.00 MiB | C++ |
 reØreOré |
100 | 0.000 s | 0.00 MiB | C++ |
 增强型图元文件 |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
|
op_组撒头屯 |
100 | 0.000 s | 0.00 MiB | C++ |
|
ty_plc |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 Sumdiv 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
有史以来写的最唐的一道
| ||||
|
等比数列写错，果然太蒻了
| ||||
|
| ||||
|
由于太懒，快速幂不想打quick了，但又不小心加了《cmath》头文件，蜜汁错误了一上午。
不能再懒了。 LGLJ
2019-07-02 13:11
7楼
| ||||
|
没脾气了。。
 ABBEJ
2019-05-21 13:23
6楼
| ||||
|
还有注意A=0的Hack数据，没有逆元等比数列求和只能用折半递归法
| ||||
|
回复 @AAAAAAAAAA :
不客气。  kito
2017-05-29 15:27
4楼
| ||||
|
感谢kito加强数据
AAAAAAAAAA
2017-05-29 14:28
3楼
| ||||
|
很多人没有考虑p=k*9901+1的情况，这种情况下,p-1没有逆元，所以添加一组HACK数据，除了出题人所有AC代码都被HACK了。
又根据poj的数据添加2组，一共三组HACK数据，所有代码都被HACK了。 kito
2017-05-28 06:42
2楼
| ||||
|
不难
 zyf
2017-05-25 20:03
1楼
| ||||
Imone NOI2018Au【题目描述】
给定两个自然数$A$和$B$，定义$S$是$A^B$的所有自然因数的总和。
现在请你求$S$对$9901$取余的结果。
【输入格式】
一行两个整数$A,B(0\leq A,B\leq 5\times 10^7)$。
【输出格式】
输出一行一个整数表示$S=A^B$对$9901$取余的结果。
【样例输入】
2 3
【样例输出】
15
【样例解释】
$2^3=8$，$8$的自然因数是：$1,2,4,8$，它们的和$15$， 所以答案为$15\mod 9901=15$。
【来源】
POJ1845