c++ 幂运算给思路即可

 我来答

1个回答

#合辑# 面试问优缺点怎么回答最加分？

一汽大众拭壬6
2013-11-10 · TA获得超过440个赞

知道小有建树答主

回答量：256

采纳率：98%

帮助的人：56.7万

我也去答题访问个人页

关注

展开全部

我觉得是这样
22 = 10110
即
16 + 4 + 2
a^22 = a^16 * a^4 * a^2
于是要出a^16，要乘4次
这四次中已经把a^4和a^2都算出来了
出最高位4次，最后相乘2次，
4+2 = 6

p.s. 10110中最高位所在的位就是4（如果最右一位记作第0位的话
除去最高位的1，剩下两个1（最后要乘2次

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

c++ 幂运算 给思路即可

其他类似问题

为你推荐：

c++ 幂运算给思路即可