No Caffeine, No Life

プログラミング(主にPython)

AOJ NTL_1_B:べき乗 (繰り返し自乗法)

問題:

繰り返し二乗法 | 整数論ライブラリ | Aizu Online Judge

 

解答:

pythonの場合、pow(x, y, z)という組み込み関数が用意されており、それだけでも十分事足りる。(math ライブラリにあるpowはpow(x, y)と第三引数を考慮しないので注意)

一方、書籍通りに書くと以下のようになる: