Problem 188

Project EulerのProblem 188(日本語)です。

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

188.rb