首页 > 试题广场 >

好多次方

[编程题]好多次方
  • 热度指数：420 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}给定三个正整数 a,b,c ，请计算以下表达式的值：

a^{\,b^{c}} \bmod ( 10^9+7)

\hspace{15pt}即先求 b^{c} 的值 pow，再以该结果为指数计算 a^{pow} 的值，最后对模数 10^9+7 取模。

输入描述:
\hspace{15pt}第一行输入一个整数 T\left(1 \leqq T \leqq 10^4\right) 表示测试用例数量。
\hspace{15pt}接下来 T 行，每行输入三个整数 a,b,c\left(1 \leqq a,b,c \leqq 10^9\right) 。


输出描述:
\hspace{15pt}对于每个测试用例，输出一行一个整数，表示 a^{b^{c}} \bmod (10^9+7) 的值。
示例1

输入

1
2 2 2

输出

16
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

来自：2025年秋招-中国移...
难度：
0条回答 18浏览

热门推荐

相关试题

好多次方

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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