首页 > 试题广场 >

好多次方

[编程题]好多次方
  • 热度指数：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-07-18 08:46:50
import java.util.Scanner; public class Main { static final int P = 1_000_000_007; static final int PHI_P = 1_000_000_006; // 欧拉函数 (模板) 展开全文
去ta的博客 赞 (2) 回复(4) 收起
头像 丨阿伟丨
发表于 2025-08-28 18:00:27
题目链接 好多次方 (质数模) 题目描述 给定三个正整数 ，请计算以下表达式的值： 解题思路 本题要求计算一个嵌套指数对一个固定的 质数 取模的结果。当模数 是质数时，我们可以使用 费马小定理 来简化指数，这比扩展欧拉定理更为直接。 费马小定理 该定理指出，如果 是一个质数，而整数 不是 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Silencer76
发表于 2025-07-11 15:02:11
题目链接 HIGH19 好多次方 题目描述 给定 组数据，每组数据给出三个正整数 ，请你计算以下表达式的值： 输入描述: 第一行输入一个整数 ，表示测试组数。 接下来 行，每行输入三个整数 。 输出描述: 对于每组数据，在一行上输出一个整数，代表式子的答案。 解题思路 本题要求计算一个“幂塔” 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

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

热门推荐

相关试题

好多次方

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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