首页 > 试题广场 >

好多次方

[编程题]好多次方

热度指数：745 时间限制：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$ 取模。

输入描述:

第一行输入一个整数  表示测试用例数量。
接下来  行，每行输入三个整数  。

输出描述:

对于每个测试用例，输出一行一个整数，表示  的值。

示例1

输入

1
2 2 2

输出

算法知识视频讲解

给我中奖吧

发表于 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; // 欧拉函数 (模板) 展开全文

丨阿伟丨

发表于 2025-08-28 18:00:27

题目链接好多次方 (质数模) 题目描述给定三个正整数，请计算以下表达式的值：解题思路本题要求计算一个嵌套指数对一个固定的质数取模的结果。当模数是质数时，我们可以使用费马小定理来简化指数，这比扩展欧拉定理更为直接。费马小定理该定理指出，如果是一个质数，而整数不是展开全文

小男娘

发表于 2025-12-22 16:06:12

注意到是质数，且，故可以使用费马小定理（），设，则。而也可通过快速幂求出。算法需要两次快速幂，故时间复杂度为。 import sys MOD = 10 ** 9 + 7 sys.stdin.readline() for line in sys.stdin: a, b, c = map(i 展开全文

甘肃农业大学_zrk

发表于 2025-12-01 16:02:30

#include <bits/stdc++.h> using namespace std; using i64 = long long; i64 euler(i64 x){//求p的欧拉函数 i64 res=x; for(i64 i=2;i<=x/i;i++){ 展开全文

Silencer76

发表于 2025-07-11 15:02:11

题目链接 HIGH19 好多次方题目描述给定组数据，每组数据给出三个正整数，请你计算以下表达式的值：输入描述: 第一行输入一个整数，表示测试组数。接下来行，每行输入三个整数。输出描述: 对于每组数据，在一行上输出一个整数，代表式子的答案。解题思路本题要求计算一个“幂塔” 展开全文

星见安

发表于 2026-02-06 17:39:21

#include <iostream> using namespace std; const int M=1e9+7; long long power(long long base, long long exp, long long mod){ long long res = 展开全文

问题信息

来自：2025年秋招-中国移...

难度：

1条回答 12收藏 331浏览

好多次方

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

相关试题