离散对数

[giscus[bot]]

离散对数

OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

https://oi-wiki.org/math/number-theory/discrete-logarithm/

[F1shAndCat]

现在改不了文章了吗?离散对数的介绍那里所以g的幂可以取到模n意义下的所有元素是不是改成g的幂可以取到模n意义下缩剩余系的所有元素才对啊,我一开始读的时候读出来歧义了

[981377660LMT]

https://maspypy.com/%e3%83%a2%e3%83%8e%e3%82%a4%e3%83%89%e4%bd%9c%e7%94%a8%e3%81%ab%e9%96%a2%e3%81%99%e3%82%8b%e9%9b%a2%e6%95%a3%e5%af%be%e6%95%b0%e5%95%8f%e9%a1%8c
扩展到幺半群的离散对数

[Gao-Leonhard-Euler]

好像可以多加入一道例题 P11175 【模板】基于值域预处理的快速离散对数，不知道是否合适