离散对数问题——pohlig-hellman算法讲解(有例子)

写在前面 一切都要从去年8月的多校开始提及。 笔者在多校某场比赛中，遇到一个离散对数的题：HDU 6632 给定 a , b , p ( p ∈ p r i m e , 65537 ≤ p ≤ 1 e 18 , 2 ≤ a , b ≤ p − 1 a,b,p(p∈prime,65537\leq p \leq 1e18,2\leq a,b\leq p-1 a,b,p(p∈prime,65537≤p≤

>>阅读原文<<