pythonのpowって対数時間なんだったっけ、と思いながらやったら通った。 ちゃんと繰り返し二乗法してくれるようだ。

実装

48byte 1位タイ

n,m,p=map(int,input().split());print(pow(n,p,m))