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

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

素数生成中 ...
素数 p = 64243681  ( 26 bits )

p-1 の素因数分解 : [[2, 5], [3, 1], [5, 1], [17, 1], [7873L, 1]]

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

y = 36454640

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

Pohlig-Hellman 法開始
x mod 2^5 = 4
x mod 3^1 = 2
x mod 5^1 = 2
x mod 17^1 = 13
x mod 7873^1 = 2374

解     x   = 6033092
検算 : g^x = 36454640
       y   = 36454640
計算時間   = 0.0179998874664

単純検索開始
解     x   = 6033092
検算 : g^x = 36454640
       y   = 36454640
計算時間 = 32.0110001564