专栏文章

题解：P12540 [XJTUPC 2025] 离散对数

qqwqerty
P12540题解参与者 4已保存评论 3

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@mip9ivle
此快照首次捕获于
2025/12/03 08:22
3 个月前
此快照最后确认于
2025/12/03 08:22
3 个月前
查看原文
诈骗题。
注意到 a(p−1)2≡(ap−1)p−2≡1p−2≡1(modp)a^{(p-1)^2} \equiv (a^{p-1})^{p-2}\equiv 1^{p-2}\equiv 1 \pmod{p}，且 [(p−1)2]c≡(p−1)2c=(−1)2c=1(modp)[(p-1)^2]^c\equiv (p-1)^{2c}=(-1)^{2c}=1\pmod{p}。所以输出 (p−1)2(p-1)^2 即可。

评论

共 3 条评论，欢迎与作者交流。

正在加载评论...