C语言有关快速幂问题
答案:1 悬赏:10 手机版
解决时间 2021-03-27 09:38
- 提问者网友：谁的错
- 2021-03-27 02:44
C语言有关快速幂问题
最佳答案
- 五星知识达人网友：骨子里都是戏
- 2021-03-27 03:37
原理就是n^4=(n^2)^2
偶数次幂可以拆解，这样利用位运算，二进制末尾1的是奇数，末尾0的是偶数，因此每次就是幂指数除以2（n>>1等价，便于理解)，如果奇书就单独乘一个。
大概就是这个意思，可以减少乘法运算次数。
偶数次幂可以拆解，这样利用位运算，二进制末尾1的是奇数，末尾0的是偶数，因此每次就是幂指数除以2（n>>1等价，便于理解)，如果奇书就单独乘一个。
大概就是这个意思，可以减少乘法运算次数。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯