快速幂c++

数学 专栏收录该内容
1 篇文章 0 订阅

快速幂 算法的核心思想就是 每一步都把指数分成两半,而相应的底数做平方运算。这样不仅能 把非常大的指数给不断变小所需要执行的循环次数也变小,而最后表示的结果却一直不会变

例:
3 ^ 10
=3 * 3 * 3 * 3 * 3 * 3 * 3 * 3 * 3 * 3
=(3 * 3) ^ 5
=9 ^ 5

  • 1
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值