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

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

最近，我学习了快速幂和快速幂取模，今天我来整理一下。
快速幂取模，首先我们要学会快速幂。

快速幂

例如：要你求2^10；
我第一个想到的就是循环，暴力解决；

这种方法固然好理解，但是很容易出现时间超限的情况，所以，这个时候，快速幂就起作用了，快速幂，顾名思义，就很快，那么他是怎么做到快的呢？我们一起往下看：

例子：还是2^10。

运用一下初中的数学知识：

这样，就快了很多，时间超限的问题就解决啦~
接下来，看看怎么实现：

快速幂取模

快速幂解决了，现在来看看快速幂取模：
这里我们要用到一个公式（具体原理，我才学浅薄，还不知道，先记着公式）：
好的，记住这个公式以后，康康代码：

以上就是我所理解的快速幂以及快速幂取模。