べき乗のmod

大きい数同士のべき乗には、pow(a,b,z)を使う

自分用のメモです。一回みたことあったのに忘れてた＆自分で実装できなくて時間とかした。これを使うと、a**b % z を秒でしてくれる。今度どういう仕組みで動いてるのか調べてみることにします。

再帰で書こうとしたら、再帰の上限回数(自分は3000)こえたらしくて上手く処理できなかった。なーんでだろう？

ちなみに、上限回数は、
import sys
print(sys.getrecursionlimit())

で調べられる。