[编程题]好多次方
import java.util.Scanner;
public class Main {
static final int P = 1_000_000_007;
static final int PHI_P = 1_000_000_006;
// 欧拉函数 (模板)
展开全文
题目链接
好多次方 (质数模)
题目描述
给定三个正整数 ，请计算以下表达式的值：
解题思路
本题要求计算一个嵌套指数对一个固定的 质数 取模的结果。当模数 是质数时，我们可以使用 费马小定理 来简化指数，这比扩展欧拉定理更为直接。
费马小定理
该定理指出，如果 是一个质数，而整数 不是
展开全文
#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++){
展开全文
题目链接
HIGH19 好多次方
题目描述
给定 组数据，每组数据给出三个正整数 ，请你计算以下表达式的值：
输入描述:
第一行输入一个整数 ，表示测试组数。
接下来 行，每行输入三个整数 。
输出描述:
对于每组数据，在一行上输出一个整数，代表式子的答案。
解题思路
本题要求计算一个“幂塔”
展开全文
问题信息
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
