置換の繰り返し二乗法 Scala編（paizaランク A 相当）

置換の積および二乗の計算ができたので、繰り返し二乗法を用いて、置換の累乗を計算してみましょう。

繰り返し二乗法の場合には result = 1 として初期化しましたが、置換の場合には、次のように初期化することでうまく計算できます。

・ result = (1, 2, ..., n) とする。
・ i = 1 から k まで、以下の処理を繰り返す。(k は最大のビット数とします。)
1. n の下から i 番目のビットが 1 であるならば、result <- result・x とする。
2. x <- x・x とする。

n と k と a_1, a_2, ..., a_n が与えられるので、a の k 乗 a^k を計算してください。