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. 请

>>阅读原文<<