PROBLEM SET
快速幂
按知识点筛选题目,系统巩固该考点。
题目列表
共 12 题
A61403
NOIP 2017普及组初赛试题完善程序:快速幂。快速幂:请完善下面的程序,该程序使用分治法求 xp mod m 的值。(第一空2分,其余3分)输入:三个不超过 10000 的正整数 x,p,m。输出:xp mod m的值。提示:若 p 为偶数,xp=(x2)p/2;若 p 为奇数,xp=x*(x2)(p-1)/2。#include<iostream>
2017年
--
--
A62380
信息学奥赛练习题: 幂的末尾。 【
2023年
--
--
A62162
信息学奥赛练习题:取余运算(mod)【
2023年
--
--
A62159
信息学奥赛练习题:2011 【
2023年
--
--
A67616
3.2 编程题 2
2025年
--
--
A62725
请你阅读以下这段C++程序,程序输入为2 40 9,直接写出程序运行的结果。()#include<bits/stdc++.h>
2025年
--
--
A67868
拆分
2026年
--
--
A67866
下列代码实现了快速幂算法,其时间复杂度为( )。1 long long fastPow(long long b, long long e, long long mod) {
2026年
--
--
A67742
快速幂算法的核心思想?( )
2026年
--
--
A67732
快速幂算法可以将求a^b的时间复杂度从θ(b) 优化到 θ(logb)。( )
2026年
--
--
A5964
最大团计数
普及/提高-
--
A6709
「HEOI2012」赵州桥
NOI/NOI+/CTSC
--