2025年7月21日
2025/07/21 东师
摘要： 2025/07/21 东师 BSGS 比起一个算法，它更类似一种思想，或者说是根号分治 普通BSGS 当我们想要求离散对数时有： \[a^x\equiv n\pmod P \]\[a^{km-b}\equiv n\pmod P \]\[a^{km}\equiv na^b\pmod P \]其中 \(b<m\)，我们可以枚举所有 阅读全文
posted @ 2025-07-21 21:03 2019yyy 阅读(16) 评论(0) 推荐(0)