请求撤下本题所有题解并加强数据
查看原帖
请求撤下本题所有题解并加强数据
589916
August_Light楼主2023/8/9 12:25

https://413020.blog.luogu.org/solution-p1405

https://www.luogu.com.cn/blog/ueettttujzzr/p1405-ku-nao-di-xiao-ming

https://www.luogu.com.cn/blog/user10025/solution-p1405

https://www.luogu.com.cn/blog/590600/solution-p1405

https://www.luogu.com.cn/blog/BGLQY/solution-p1405

https://www.luogu.com.cn/blog/UruhaRushia/solution-p1405(这篇博客被隐藏,直接从链接进去看不到)

in:

5
2 2 2 50 641

out:

4294

所有题解均输出:

5858

原因正如这个帖子 数据过水且题解有误 所说:

容易发现递归完之后 a[i+1] 是 ai+1ai+2…an mod phia_{i+1}^{a_{i+2}^{\dots^{a_n}}} \bmod phi 的结果,显然后面的分讨屁用没有,这样的代码显然是错的,但还是过了,说明数据很水。

2023/8/9 12:25
加载中...