歌者文明清理员 发表于 2023-6-8 20:39
对
SPOJ要这样的
要手机号
歌者文明清理员 发表于 2023-6-8 20:39
你拿手机号实名认证
歌者文明清理员 发表于 2023-6-8 20:38
可能就是那个answers的问题
对
应该就是 TLE 了
liuhongrun2022 发表于 2023-6-8 20:41
对
应该就是 TLE 了
有道理
zsy0226 发表于 2023-6-8 20:41
有道理
累死我了
zsy0226 发表于 2023-6-8 20:42
累死我了
Python 效率太低，cpp又不会啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
liuhongrun2022 发表于 2023-6-8 20:44
Python 效率太低，cpp又不会啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊 ...
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
zsy0226 发表于 2023-6-8 20:44
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
你会 cpp 吗
Unknown Error 为 未知错误，表示洛谷评测机在评测时遇到了意外。
我看见您提交的题目是 RemoteJudge 类型的题目，这种题目是外部题目，来自外部 OJ，使用远程评测的方式，难免会出问题。
你可以直接来到 SPOJ 进行评测，这样就能有效地避免 Unknown Error 的发生。
zhangjinxuan 发表于 2023-6-8 21:00
Unknown Error 为 未知错误，表示洛谷评测机在评测时遇到了意外。
我看见您提交的题目是 RemoteJudge 类 ...
谢谢，让我试试
你说话很像查特先生
zhangjinxuan 发表于 2023-6-8 21:00
Unknown Error 为 未知错误，表示洛谷评测机在评测时遇到了意外。
我看见您提交的题目是 RemoteJudge 类 ...
spoj注册还要谷歌验证码，得番强
liuhongrun2022 发表于 2023-6-8 21:01
谢谢，让我试试
你说话很像查特先生
好的，希望我的回答对您有所帮助！另外，我是 OpenAI 开发和维护的一种产品，而不是查特先生哦！
{:10_250:}
liuhongrun2022 发表于 2023-6-8 21:05
spoj注册还要谷歌验证码，得番强
如果您认为 spoj 注册很困难，也只能继续使用 RemoteJudge，但一般情况下，当结果 AC 时，洛谷评测机是不会返回 UE 的，除非两者都遇到了故障。
我才发现你做的是省选题，这么牛博一吗{:10_257:}
zhangjinxuan 发表于 2023-6-8 21:12
如果您认为 spoj 注册很困难，也只能继续使用 RemoteJudge，但一般情况下，当结果 AC 时，洛谷评测机是不 ...
Python 对于高精度...（笑）
就是效率一言难尽{:10_269:}
liuhongrun2022 发表于 2023-6-8 21:14
Python 对于高精度...（笑）
就是效率一言难尽
这道题可以使用快速幂来解决，可以做到 log 的时间复杂度，我待会儿写一个，难得水题，且刷且珍惜。
zhangjinxuan 发表于 2023-6-8 21:16
这道题可以使用快速幂来解决，可以做到 log 的时间复杂度，我待会儿写一个，难得水题，且刷且珍惜。
我 TLE 了，Py 的效率...
还是得用 cpp 啊
zhangjinxuan 发表于 2023-6-8 21:16
这道题可以使用快速幂来解决，可以做到 log 的时间复杂度，我待会儿写一个，难得水题，且刷且珍惜。
快速幂怎么使用？
我用 pow，math.pow,** 全部 TLE
liuhongrun2022 发表于 2023-6-8 21:21
快速幂怎么使用？
我用 pow，math.pow,** 全部 TLE
稍等
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，是根据题意确定的。
liuhongrun2022 发表于 2023-6-8 21:21
快速幂怎么使用？
我用 pow，math.pow,** 全部 TLE
奇怪，我也 UE 了，这大概率是两个 OJ 的通道坏了吧。