読者です 読者をやめる 読者になる 読者になる

Mae向きなブログ

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

Problem 188

Ruby Euler

Project EulerProblem 188(日本語)です。

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

188.rb