当前位置：首页 > 题库 > 学习训练 > C/C++

题目信息

题目类型: 练习
题目年份: 2025

题目题型: 编程题
关键词: 快速模幂

题目题干

快速模幂

试求a^b %n的值，其中a，b，n均为整数范围内的数。

输入

输入3个整数即a，b，n。

输出

输出一个整数即结果。

样例

输入

1 1 1

输出

答案解析

快速模幂试求a^b %n的值，其中a，b，n均为整数范围内的数。输入输入3个整数即a，b，n。输出输出一个整数即结果。样例输入 1 1 1 输出 0

单峰排列一个n的全排列A[i]是单峰排列，当且仅当存在某个x使得A[1]＜A[2]＜…＜A[x]＞A[x＋1]＞…＞A[n]。例如：对于9的全排列，125 798 643和123 456 789

快速幂运算已知X和n，试计算X^n的值。输入输入有两个正整数，即X和n（X≥0，n≥0）。输出输出为一个整数即结果，保证结果不超过整型范围。样例输入 3 2 输出

跳石头 “跳石头”比赛在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点

花费某人的旅行天数为N（1≤N≤100 000），每天需要花的钱已经分配好，请把这些天分成M（1≤M≤N）份（每份都是连续的天），则第i段的钱数和为sum[i]（i＝1，2，…，M），求max{su

上古神器有一个魔法空间，其中有一些特定的坐标可以存放上古神器，这些坐标有n（2≤n≤100 000）个，分布在一条直线上，其坐标值分别为x1，x2，…，xn （0≤xi≤1 000 000 000）

解一元三次方程形如ax^3＋bx^2＋cx＋d＝0这样的方程称为一元三次方程。已知方程中各项系数a，b，c，d的值，并约定该方程存在3个不同实根（根的范围在-100至100，且根与根之差的绝对值≥1

逃亡甲乙两人需要从A地出发尽快到达B地。出发时A地有一辆可坐1人的自动驾驶小车，又知两人步行速度相同，问怎样利用小车才能使两人尽快同时到达B地。输入输入3个整数，分别表示A、B两地的距离，人的

折半查找法在一排（10 000以内）已按编号从小到大排好序的数中，快速地查找到某个数所在的位置。输入第1行是整数N，表示有N个数，第2行是N个数，第3行为整数M，表示要查找的数。输出输出

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

快速模幂试求a^b %n的值，其中a，b，n均为整数范围内的数。输入输入3个整数即a，b，n。输出输出一个整数即结果。样例输入 1 1 1 输出 0

目录

题目信息

题目题干

快速模幂

输入

输出

样例

输入

输出

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

快速模幂 试求a^b %n的值，其中a，b，n均为整数范围内的数。 输入 输入3个整数即a，b，n。 输出 输出一个整数即结果。 样例 输入 ​​​​​​​ 1 1 1 输出 0

目录

题目信息

题目题干

快速模幂

输入

输出

样例

输入

输出

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

快速模幂试求a^b %n的值，其中a，b，n均为整数范围内的数。输入输入3个整数即a，b，n。输出输出一个整数即结果。样例输入 1 1 1 输出 0