#大きい数同士のべき乗には、pow(a,b,z)を使う
#####自分用のメモです。一回みたことあったのに忘れてた＆自分で実装できなくて時間とかした。これを使うと、a**b % z を秒でしてくれる。今度どういう仕組みで動いてるのか調べてみることにします。
再帰で書こうとしたら、再帰の上限回数(自分は3000)こえたらしくて上手く処理できなかった。なーんでだろう？
ちなみに、上限回数は、
import sys
print(sys.getrecursionlimit())
で調べられる。
More than 3 years have passed since last update.
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme