我要招人

去企业版

首页 > 试题广场 >

快速幂

[编程题]快速幂

热度指数：9770 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

请你计算 $a^b\ mod\ p$ 的值。
一共有 $q$ 次询问。

输入描述:

第一行输入一个正整数  ，代表询问次数。
接下来每行输入三个正整数 ，代表一次询问。
数据范围：

输出描述:

对于每次询问，输出一个整数，代表  的值。

示例1

输入

2
2 2 6
3 4 10

输出

4
1

算法知识视频讲解

KEY.L

发表于 2022-07-01 16:12:14

#include<bits/stdc++.h> using namespace std; #define ll long long long long quickpow1(long long a, long long b,long long p) { lon 展开全文

想玩飞盘的小龙虾面试中

发表于 2023-11-13 14:07:15

#include <stdio.h> int main() { int q; scanf("%d",&q); while(q--) { long long a,b,p; scanf(" 展开全文

Coming680

发表于 2022-03-19 21:33:02

快速幂模板类 #include<iostream> using namespace std; int main() { long long int q,a,b,p; cin >> q; while(q--){ cin >> 展开全文

Yunsuxiaozi

发表于 2022-06-27 12:43:04

#include <iostream> using namespace std; typedef long long ll; //快速幂FastPower ll fp(ll a, ll b 展开全文

lee23333

发表于 2022-05-22 17:07:58

import java.util.*; public class Main { public static void main(String[] args){ 展开全文

能干的大卫追赶太阳

发表于 2022-04-09 11:29:36

//使用递归实现快速幂 #include using namespace std; typedef long long LL; LL a,b,m; int qmi(LL a,LL k,LL p){ if(k==0) return 1; LL t=qmi(a,k/2,p); if(k&1) 展开全文

薯条和番茄酱

发表于 2023-08-14 16:19:41

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

inspirem

发表于 2022-04-28 09:36:35

n = int(input()) def qpow(a,n,p): if n == 0: return 1 elif n%2 == 1: return qpow(a, n-1,p) * a % p else: te 展开全文

国企上岸了的向宇同桌很奔放

发表于 2024-09-18 19:57:10

//快速幂模版 #include <iostream> using namespace std; int main() { int q; cin>>q; long long a, b, p; long long base; for(i 展开全文

程序员Realeo

发表于 2024-02-23 16:03:39

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

问题信息

难度：

15条回答 87收藏 988浏览

通过挑战的用户

查看代码

珞珈山上武大郎

2022-11-02 10:05:45
牛客53155...

2022-09-16 13:21:10
科目三考了三次

2022-09-16 09:12:47
牛客12412...

2022-09-15 19:33:02
ohayo20...

2022-09-15 09:46:09

快速幂

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题