AtCoder Typical Contest 002 B - n^p mod m
pythonのpow
って対数時間なんだったっけ、と思いながらやったら通った。
ちゃんと繰り返し二乗法してくれるようだ。
実装
48byte 1位タイ
n,m,p=map(int,input().split());print(pow(n,p,m))
pythonのpow
って対数時間なんだったっけ、と思いながらやったら通った。
ちゃんと繰り返し二乗法してくれるようだ。
48byte 1位タイ
n,m,p=map(int,input().split());print(pow(n,p,m))