查看: 13762|回复: 85
[已解决]为什么会 Unknown Error 啊
[复制链接]
liuhongrun2022
liuhongrun2022
当前离线
UID1292597
日志
相册
贡献
荣誉
积分6294
狗仔卡
电梯直达
1#
发表于 2023-6-8 20:08:24
|
只看该作者
|倒序浏览
|阅读模式
马上注册，结交更多好友，享用更多功能^_^
您需要 登录 才可以下载或查看，没有账号？立即注册
x
本帖最后由 liuhongrun2022 于 2023-6-8 20:10 编辑
https://www.luogu.com.cn/problem/SP21690
我的代码：
while True:
a, b, c = map(int, input().split())
if a == -1 and b == -1 and c == -1:
break
print(a ** b ** c % 1000000007)复制代码
在我本地机测试是没有任何问题的，上传到洛谷就 Unknown Error 了，这是怎么回事？
最佳答案
月排行榜 /
总排行榜
zhangjinxuan
2023-6-8 21:29:41
liuhongrun2022 发表于 2023-6-8 21:21
快速幂怎么使用？
我用 pow，math.pow,** 全部 TLE
快速幂是一个 log 时间复杂度得算法，其原理如下：
当 b 为偶数：
a ^ b = (a * a) ^ (b / 2)
当 b 为奇数：
a ^ b = (a * a) ^ ((b - 1) / 2) * a
可以发现，这是把大问题拆成了一些小问题来求解，我们可以运用这个原理来快速求出 a^b 的结果，下面是一个 C++ 的实现方案：
long long qpower(long long a, long long b) {
if (a == 0 && b == 0) return 1;
long long res = 1;
while (b) {
if (b % 2 == 1) {
res *= a;
res %= p;
}
a *= a;
a %= p;
b /= 2;
}
return res % p;
}复制代码
在这里，p = 1e9 + 7，是根据题意确定的。
跳转到最佳答案楼层
收藏1
分享
淘帖0
点赞1
小甲鱼最新课程 -> https://ilovefishc.com
回复
使用道具
举报
置顶卡
千斤顶
显身卡
liuhongrun2022
liuhongrun2022
当前离线
UID1292597
日志
相册
贡献
荣誉
积分6294
狗仔卡
2#
楼主|
发表于 2023-6-8 20:09:05
|
只看该作者
@sfqxx @zhangjinxuan
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
歌者文明清理员
歌者文明清理员
当前离线
UID1410382
日志
相册
贡献
荣誉
积分7830
狗仔卡
3#
发表于 2023-6-8 20:16:45
|
只看该作者
i can't read that
登录/注册后可看大图
Snipaste_2023-06-08_20-16-36.png (236.39 KB, 下载次数: 0)
下载附件
保存到相册
2023-6-8 20:16 上传
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持 1
反对 0
使用道具
举报
显身卡
liuhongrun2022
liuhongrun2022
当前离线
UID1292597
日志
相册
贡献
荣誉
积分6294
狗仔卡
4#
楼主|
发表于 2023-6-8 20:18:26
|
只看该作者
歌者文明清理员 发表于 2023-6-8 20:16
i can't read that
直接给你翻译
登录/注册后可看大图
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
歌者文明清理员
歌者文明清理员
当前离线
UID1410382
日志
相册
贡献
荣誉
积分7830
狗仔卡
5#
发表于 2023-6-8 20:19:19
|
只看该作者
liuhongrun2022 发表于 2023-6-8 20:18
直接给你翻译
什么是 mod(10^9+7)
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
zsy0226
zsy0226
当前离线
UID1322157
日志
相册
贡献
荣誉
积分760
狗仔卡
6#
发表于 2023-6-8 20:19:21
|
只看该作者
Python 吗
为什么我TLE
登录/注册后可看大图
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
liuhongrun2022
liuhongrun2022
当前离线
UID1292597
日志
相册
贡献
荣誉
积分6294
狗仔卡
7#
楼主|
发表于 2023-6-8 20:19:38
|
只看该作者
歌者文明清理员 发表于 2023-6-8 20:16
i can't read that
你往下翻一点，有翻译，不需要网页翻译
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
liuhongrun2022
liuhongrun2022
当前离线
UID1292597
日志
相册
贡献
荣誉
积分6294
狗仔卡
8#
楼主|
发表于 2023-6-8 20:20:43
|
只看该作者
本帖最后由 liuhongrun2022 于 2023-6-8 20:22 编辑
歌者文明清理员 发表于 2023-6-8 20:19
什么是 mod(10^9+7)
用 Python 表示如下：
% 10 ** 9 + 7复制代码
也就是 1000000007
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
歌者文明清理员
歌者文明清理员
当前离线
UID1410382
日志
相册
贡献
荣誉
积分7830
狗仔卡
9#
发表于 2023-6-8 20:21:07
|
只看该作者
liuhongrun2022 发表于 2023-6-8 20:19
你往下翻一点，有翻译，不需要网页翻译
登录/注册后可看大图
Snipaste_2023-06-08_20-20-54.png (13.05 KB, 下载次数: 0)
下载附件
保存到相册
2023-6-8 20:21 上传
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
liuhongrun2022
liuhongrun2022
当前离线
UID1292597
日志
相册
贡献
荣誉
积分6294
狗仔卡
10#
楼主|
发表于 2023-6-8 20:21:50
|
只看该作者
zsy0226 发表于 2023-6-8 20:19
Python 吗
为什么我TLE
我 UKE 啊
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
liuhongrun2022
liuhongrun2022
当前离线
UID1292597
日志
相册
贡献
荣誉
积分6294
狗仔卡
11#
楼主|
发表于 2023-6-8 20:22:26
|
只看该作者
歌者文明清理员 发表于 2023-6-8 20:19
什么是 mod(10^9+7)
用 Python 表示如下：
% 10 ** 9 + 7复制代码
也就是 1000000007
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
zsy0226
zsy0226
当前离线
UID1322157
日志
相册
贡献
荣誉
积分760
狗仔卡
12#
发表于 2023-6-8 20:22:33
|
只看该作者
看这个
题解里的
登录/注册后可看大图
点评
歌者文明清理员
FN+f11？
发表于 2023-6-8 20:23
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
歌者文明清理员
歌者文明清理员
当前离线
UID1410382
日志
相册
贡献
荣誉
积分7830
狗仔卡
13#
发表于 2023-6-8 20:23:27
|
只看该作者
liuhongrun2022 发表于 2023-6-8 20:20
用 Python 表示如下：
也就是 1000000007
不是10^9+7，是先对10^9取余数再加7
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
zsy0226
zsy0226
当前离线
UID1322157
日志
相册
贡献
荣誉
积分760
狗仔卡
14#
发表于 2023-6-8 20:24:37
|
只看该作者
liuhongrun2022 发表于 2023-6-8 20:21
我 UKE 啊
还是TLE
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
liuhongrun2022
liuhongrun2022
当前离线
UID1292597
日志
相册
贡献
荣誉
积分6294
狗仔卡
15#
楼主|
发表于 2023-6-8 20:26:33
|
只看该作者
歌者文明清理员 发表于 2023-6-8 20:23
不是10^9+7，是先对10^9取余数再加7
那是多少
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
zsy0226
zsy0226
当前离线
UID1322157
日志
相册
贡献
荣誉
积分760
狗仔卡
16#
发表于 2023-6-8 20:26:47
|
只看该作者
liuhongrun2022 发表于 2023-6-8 20:21
我 UKE 啊
你的号叫liu12073_吗
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持 1
反对 0
使用道具
举报
显身卡
zsy0226
zsy0226
当前离线
UID1322157
日志
相册
贡献
荣誉
积分760
狗仔卡
17#
发表于 2023-6-8 20:27:21
|
只看该作者
liuhongrun2022 发表于 2023-6-8 20:26
那是多少
你有SPOJ账号吗
我有
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
liuhongrun2022
liuhongrun2022
当前离线
UID1292597
日志
相册
贡献
荣誉
积分6294
狗仔卡
18#
楼主|
发表于 2023-6-8 20:27:24
|
只看该作者
zsy0226 发表于 2023-6-8 20:26
你的号叫liu12073_吗
啊对对对
你叫什么？
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
歌者文明清理员
歌者文明清理员
当前离线
UID1410382
日志
相册
贡献
荣誉
积分7830
狗仔卡
19#
发表于 2023-6-8 20:27:25
|
只看该作者
liuhongrun2022 发表于 2023-6-8 20:26
那是多少
(a**(b**c)) % (10 ** 9) + 7
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡
zsy0226
zsy0226
当前离线
UID1322157
日志
相册
贡献
荣誉
积分760
狗仔卡
20#
发表于 2023-6-8 20:28:01
|
只看该作者
liuhongrun2022 发表于 2023-6-8 20:27
啊对对对
你叫什么？
siyuan_zhou
小甲鱼最新课程 -> https://ilovefishc.com
回复
支持
反对
使用道具
举报
显身卡