快速幂和快速幂取模——C语言

快速幂及快速幂取模——C语言 最近，我学习了快速幂和快速幂取模，今天我来整理一下。 快速幂取模，首先我们要学会快速幂。 快速幂 例如：要你求2^10； 我第一个想到的就是循环，暴力解决； 这种方法固然好理解，但是很容易出现时间超限的情况，所以，这个时候，快速幂就起作用了，快速幂，顾名思义，就很快，那么他是怎么做到快的呢？我们一起往下看： 例子：还是2^10。 运用一下初中的数学知识： 这样，就快了

>>阅读原文<<