Loading

2023年2月27日
【题解】P3747 [六省联考 2017] 相逢是问候
摘要： 思维难度作为一道省选题还是有待商榷，但是代码确实挺恶心的。 记一下这种有关无穷层幂嵌套（无穷幂塔）的套路。 思路 扩展欧拉定理 + 线段树。 首先看到不断嵌套幂并且模数较大，优先考虑扩展欧拉定理。 首先 $\gcd(a, p) = 1$ 的情况因为 $a^{\varphi(p)} \equiv 1 阅读全文
posted @ 2023-02-27 21:42 kymru 阅读(37) 评论(0) 推荐(0) 编辑