在进行快速幂运算时 第七行把base乘base 再取模于1000时的数据传给下一次循环的base 这样的结果会是对的吗 为什么啊
快速幂运算时的一个小问题
在进行快速幂运算时 第七行把base乘base 再取模于1000时的数据传给下一次循环的base 这样的结果会是对的吗 为什么啊
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
- 2023-02-18 23:07回答 1 已采纳 该回答引用ChatGPT 快速幂算法（也称为二分幂算法或平方-乘算法）是一种用于计算幂运算的快速算法，它利用了幂运算具有重叠子问题和最优子结构的特性，可以在 $O(\log n)$ 的时间复杂度内计
- 2022-10-04 21:45回答 2 已采纳 n==0 两个等号
- 2022-12-25 00:50回答 7 已采纳 用数组来存储结果 #include<stdio.h> #define MOD 1000000007 int main() { int arr[1000] = {0}; //
- 2021-10-17 23:45回答 1 已采纳 number = 0 while True: n = int(math.pow(2, number)) if n > 100: break print(n
- 2015-03-29 09:16回答 9 已采纳 不知道你怎么算的 我们知道 a^m可以视作a^p*a^q（p+q=m） 而如果p=m，显然，我们只要算了a^p，就可以再平方下就是最后的结果了。 因此最简单的做法就是，将指数转化成2的幂相加的
- 2022-05-26 13:20回答 2 已采纳 #include <iostream> #include <stdio.h> using namespace std; int getPower(int x, int y)
- 2021-09-20 21:38回答 2 已采纳 先不说long int是不是8字节，你这个printf的格式能打印8字节整型吗？
- 2022-02-06 12:27回答 1 已采纳 #include <iostream> int main() { int m, n; std::cin >> m >> n; int co
- 2021-07-26 20:37回答 2 已采纳 参考https://blog.csdn.net/Mainhxj/article/details/102143508解答代码如下：（如有帮助，望采纳！谢谢! 点击我这个回答右上方的【采纳】按钮） #in
- 2021-10-21 11:05回答 1 已采纳 C#中的幂运算 double m,n; m=Math.Exp(0.5); //自然对数e的0.5次方 n=Math.Exp(30); //自然对数e的30次方 n=Math.Log(3); //以e为
- 没有解决我的问题, 去提问
问题事件
创建了问题
10月28日
悬赏问题
- ¥20 事件查看器卡住，弹出Microsoft管理控制台
- ¥15 MATLAB报错问题
- ¥100 多线程+连接池+代理 运行一段时间线程阻塞
- ¥15 关于#单片机#的问题：求一个使用C语言将重力加速度gx,gy,gz积分获取到速度的代码（相关搜索：c语言）
- ¥15 matlab导致电脑重启问题
- ¥15 Android studio打开dex
- ¥20 为何R语言love图显示的分类变量点与smd值不一致
- ¥15 asp.net实验：数据库写入不成功
- ¥15 C#视频播放器的原码，有的发一
- ¥15 用FDTD计算并提取光栅结构的正负一级衍射光的光功率