快速幂和快速幂取模——C语言
快速幂及快速幂取模——C语言
最近，我学习了快速幂和快速幂取模，今天我来整理一下。
快速幂取模，首先我们要学会快速幂。
快速幂
例如：要你求2^10；
我第一个想到的就是循环，暴力解决；
这种方法固然好理解，但是很容易出现时间超限的情况，所以，这个时候，快速幂就起作用了，快速幂，顾名思义，就很快，那么他是怎么做到快的呢？我们一起往下看：
例子：还是2^10。
运用一下初中的数学知识：
这样，就快了很多，时间超限的问题就解决啦~
接下来，看看怎么实现：
快速幂取模
快速幂解决了，现在来看看快速幂取模：
这里我们要用到一个公式（具体原理，我才学浅薄，还不知道，先记着公式）：好的，记住这个公式以后，康康代码：
以上就是我所理解的快速幂以及快速幂取模。