Scalaでべき剰余演算

べき剰余とは、べき乗の余りのこと。例えば、5の3乗を13で割った場合のべき剰余は8である。Wikipediaにべき乗の余りを高速に計算するコードがあったので、Scalaで書き換えてみた。 Wikipedia 冪剰余