##### Pohlig-Hellman 法実行例 #####

幾つまでの素数を小さいと考えますか ( 100 以上 ) : 10000
素数 p のビット数を指定してください ( 10 以上 ) : 20

素数生成中 ...
素数 p = 904369  ( 20 bits )

p-1 の素因数分解 : [[2, 4], [3, 1], [83, 1], [227L, 1]]

原始根計算中 ...
法 p の原始根 g = 13

y = 412013

離散対数 x = log_g(y) を求める

Pohlig-Hellman 法開始
x mod 2^4 = 13
x mod 3^1 = 0
x mod 83^1 = 38
x mod 227^1 = 19

解     x   = 380925
検算 : g^x = 412013
       y   = 412013
計算時間   = 0.0720000267029

単純検索開始
解     x   = 380925
検算 : g^x = 412013
       y   = 412013
計算時間 = 1.7389998436