import sys
for line in sys.stdin:
x, y, k = map(int,line.strip().split())
result = pow(x,y, k-1)
if result==0:
print(k-1)
else:
print(result)
KY16 求root(N, k)
最新推荐文章于 2024-10-02 10:53:34 发布
import sys
for line in sys.stdin:
x, y, k = map(int,line.strip().split())
result = pow(x,y, k-1)
if result==0:
print(k-1)
else:
print(result)