快速幂和矩阵快速幂详解+模板

1.快速幂 通常的，咱们都知道求只须要连续乘3次2就能获得，那么等于多少呢？其实这个一很简单，不就是13个2相乘吗，连续乘13次2就好了。那么,呢? 是否是要连续乘100次、1000次，咱们将这类问题归结为求。那么当b很大的时候，是很浪费时间的，每每会形成超时，那有没有更快的计算方法呢？固然了，接下来就是这篇文章的重点:快速幂。算法 咱们以b=13为例，将b表示为二进制： 那么: 那么咱们观察只要

>>阅读原文<<