快速冪、快速冪取模的分析與代碼實現

寫在前面 在網上搜了相關內容，感受寫的都不是特別詳細，也沒有人講，只能本身理解了。下面會寫一下這3個算法的分析與實現。固然都是基於本身的理解。由於博主搜了不少博客都是沒有詳細的解釋，數學渣一臉懵逼啊。因此關於原理的解釋若是有錯誤請必定要評論我改正！算法 樸素的求冪算法 也就是日常使用pow函數，最簡單的實現就是一直累乘，能夠獲得這樣的代碼：函數 int Pow(int a,int b){

>>阅读原文<<