首页 > 试题广场 >

快速幂

[编程题]快速幂
  • 热度指数：9770 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
请你计算 的值。
一共有 q 次询问。

输入描述:
第一行输入一个正整数 q ，代表询问次数。
接下来每行输入三个正整数 a,b,p，代表一次询问。
数据范围：



输出描述:
对于每次询问，输出一个整数，代表  的值。
示例1

输入

2
2 2 6
3 4 10

输出

4
1
算法知识视频讲解
添加回答
Python3
bestows头像 bestows
py秒杀 
q=int(input())
for i in range(q):
    a,b,p=map(int,input().split())
    print(int(pow(a,b,p)))

发表于 2023-09-05 19:02:54 回复(0)
提交观点

问题信息

难度：
1条回答 993浏览

热门推荐

通过挑战的用户

查看代码

相关试题

快速幂

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号