ポラード・ロー法

[tayu0110]

ミラーラビン素数判定法と同様に何もわからんので学習する。

[tayu0110]

解説見ながら実装できた。 モンゴメリ剰余乗算と組み合わせることで、かなり高速になった。 普通に使える形にはなったのでクローズ。