专栏文章

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

hhhoppitreeMadeline
P12540题解参与者 1已保存评论 0

文章操作

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

当前评论
0 条
当前快照
1 份
快照标识符
@mip9cgth
此快照首次捕获于
2025/12/03 08:17
3 个月前
此快照最后确认于
2025/12/03 08:17
3 个月前
查看原文
注意到 b=(c−a)p+ab=(c-a)p+a 符合条件，如果此时 b<0b<0 则令 b→b+p(p−1)b\to b+p(p-1) 即可，复杂度 O(1)\mathcal{O}(1)。
证明：ab≡ab−(p−1)(c−a)=ac≡ab(modp)a^b\equiv a^{b-(p-1)(c-a)}=a^c\equiv a^b\pmod p。

评论

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

正在加载评论...