Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

Problem 188

Project EulerProblem 188(日本語)です。

ミラー-ラビン素数判定法 - Wikipediaで紹介されているModMath.powは、baseのpower乗に対するmodのモジュロを計算してくれます。これを利用すると簡単に解くことができます。
Pythonには、pow(x,y[,z])があるようですが、Rubyにはないのでしょうか?

188.rb