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

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

素数生成中 ...
素数 p = 797602489  ( 30 bits )

p-1 の素因数分解 : [[2, 3], [3, 1], [37, 1], [389, 1], [2309L, 1]]

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

y = 367865020

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

Pohlig-Hellman 法開始
x mod 2^3 = 4
x mod 3^1 = 1
x mod 37^1 = 6
x mod 389^1 = 52
x mod 2309^1 = 2114

解     x   = 17869156
検算 : g^x = 367865020
       y   = 367865020
計算時間   = 0.0889999866486

単純検索開始
解     x   = 17869156
検算 : g^x = 367865020
       y   = 367865020
計算時間 = 86.0750000477