HDU 6632 discrete logarithm problem （Pohlig-hellman算法）

原題題面 給定三個數 p , a , b ( p ∈ p r i m e , 65537 ≤ p ≤ 1 0 18 , 2 ≤ a , b ≤ p − 1 ) p,a,b(p∈prime,65537≤p≤10^{18}, 2≤a,b≤p−1) p,a,b(p∈prime,65537≤p≤1018,2≤a,b≤p−1), p − 1 p−1 p−1 的質因子只有 2 2 2 和/或 3 3 3. 請

>>阅读原文<<