首页 > 试题广场 >

【模板】快速幂Ⅰ ‖ 模小整数

[编程题]【模板】快速幂Ⅰ ‖ 模小整数
  • 热度指数：1657 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 1024M，其他语言2048M
  • 算法知识视频讲解
\hspace{15pt}对于给定的三个整数 a,b,p，计算 a^b \bmod p。

输入描述:
\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 2 \times 10^5\right) 代表数据组数，每组测试数据描述如下：

\hspace{15pt}一行上输入三个整数 a,b,p \left( 0\leqq a,b \leqq 10^9;\,0 < a + b;\,1 \leqq p \leqq 10^9 \right)，表示底数、指数、模数。


输出描述:
\hspace{15pt}对于每一组测试数据，新起一行输出一个整数，代表式子的答案。
示例1

输入

4
1 0 1
0 1 10
2 3 10
3 3 12

输出

0
0
8
3

备注:
本题已于下方时间节点更新，请注意题解时效性：
1. 2025-11-28 优化题面文本与格式；缩小 T 的范围（从 5 \times 10^5 缩小到 2 \times 10^5）。模板题为便于测试，将时间限制扩充至 5s，空间限制扩充至 1024MB。
算法知识视频讲解
添加回答

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

提交观点

问题信息

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

热门推荐

相关试题

【模板】快速幂Ⅰ ‖ 模小整数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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