離散對數問題——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≤

>>阅读原文<<