快速冪和快速冪取模——C語言

快速冪及快速冪取模——C語言 最近，我學習了快速冪和快速冪取模，今天我來整理一下。 快速冪取模，首先我們要學會快速冪。 快速冪 例如：要你求2^10； 我第一個想到的就是循環，暴力解決； 這種方法固然好理解，但是很容易出現時間超限的情況，所以，這個時候，快速冪就起作用了，快速冪，顧名思義，就很快，那麼他是怎麼做到快的呢？我們一起往下看： 例子：還是2^10。 運用一下初中的數學知識： 這樣，就快了

>>阅读原文<<