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

qwqerty · 2025-05-18 20:40:16 · 题解

诈骗题。
注意到 a^{(p-1)^2} \equiv (a^{p-1})^{p-2}\equiv 1^{p-2}\equiv 1 \pmod{p}，且 [(p-1)^2]^c\equiv (p-1)^{2c}=(-1)^{2c}=1\pmod{p}。所以输出 (p-1)^2 即可。