算法题 快速幂（Python）
题目给定nn组ai,bi,pi对于每组数据，求出ai^bi modpi的值。输入格式第一行包含整数n接下来nn行，每行包含三个整数ai,bi,pi输出格式对于每组数据，输出一个结果，表示ai^bi modpi的值。每个结果占一行。数据范围1≤n≤1000001≤ai,bi,pi≤2∗10^9输入样例：23 2 54 3 9输出样例：41代码def qmi(a, b, p):base = ares
·
题目
给定nn组ai,bi,pi对于每组数据，求出ai^bi mod pi的值。
输入格式
第一行包含整数n
接下来n行，每行包含三个整数ai,bi,pi
输出格式
对于每组数据，输出一个结果，表示ai^bi mod pi的值。
每个结果占一行。
数据范围
1≤n≤100000
1≤ai,bi,pi≤2∗10^9
输入样例：
2
3 2 5
4 3 9
输出样例：
4
1代码
def qmi(a, b, p):
base = a
res = 1
while b:
if b & 1:
res = res * base % p
base = base * base % p
b >>= 1
return res
n = int(input())
for _ in range(n):
a, b, p = map(int, input().split())
print(qmi(a, b, p))
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
1
0- 0
已为社区贡献2条内容
所有评论(0)