| 题目名称 | 2537. 小L的取膜算式 |
|---|---|
| 输入输出 | chenyao_momomo_expr.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 sxysxy
于2016-11-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：46， 提交：86， 通过率：53.49% | ||||
 rewine |
100 | 0.335 s | 0.21 MiB | C++ |
 䱖虁職 |
100 | 0.419 s | 0.00 MiB | C++ |
|
䱖虁職 |
100 | 0.422 s | 0.00 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.434 s | 1.29 MiB | C++ |
 FoolMike |
100 | 0.451 s | 0.00 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
100 | 0.451 s | 2.29 MiB | C++ |
|
䱖虁職 |
100 | 0.485 s | 0.00 MiB | C++ |
|
䱖虁職 |
100 | 0.490 s | 0.00 MiB | C++ |
|
䱖虁職 |
100 | 0.541 s | 0.00 MiB | C++ |
|
䱖虁職 |
100 | 0.709 s | 0.00 MiB | C++ |
| 关于 小L的取膜算式 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
膜拜神犇@stdafx
| ||||
|
不自量力的写了快速幂和手写乘，结果还是爆unsigned long long了，6W4T
| ||||
|
没打回车竟然A了....
| ||||
|
你们地球人真会玩......
| ||||
|
快读+快写败给scanf printf
orz楼上神速度,真是神scanf  kito
2016-11-11 15:16
5楼
| ||||
|
lj出题人在这里：COGS跑太慢了，原题时限是250ms
| ||||
|
交三遍。 旁边人说我是小垃圾。。
说我是小垃圾那个已经交了4遍没有过。 好踏马爽...  安呐一条小咸鱼。
2016-11-11 15:06
3楼
| ||||
|
原来不用快读=。=表示被楼上们的代码吓到了。。。
 Hzoi_Queuer
2016-11-11 14:55
2楼
| ||||
|
各位选手，现在开始快速读写考试。
| ||||
Hzoi_Go灬Fire
Magic_Sheep
AntiLeaf
sxysxy【题目描述】
小L想请你帮忙计算一下这个式子的结果
(a+b)^p (MOD p)，其中p是质数...
【输入格式】
多组数据
第一行一个T表示数据组数
接下来T行，每行3个正整数a, b, p且保证p是质数
【输出格式】
对于每一组输入数据，输出正确结果
【样例输入】
1
1 2 3
【样例输出】
0
【提示】
需要脑补出一个优美的结论
注意输入上的优化
对于60%数据满足 T <= 10000
对于100%数据满足 T <= 200000
为了避免输入文件过大，本题缩紧了时间限制
提示:注意p是质数，结合二项式定理可以很容易推得一个结论但是不一定能在时限内通过本题，但稍微再往后推一下就会发现一个非常优美的结论并AC此题
当然某费马开头的定理也是可以的
输入数据都是long long范围内的正整数。特别的: p <= 2^62
【来源】
syzoj 243