數論 | 快速冪、矩陣快速冪、快速乘 - 詳細講解

文章目錄 1、快速冪 快速冪模版（迭代，非遞歸） 快速冪模版（遞歸） AcWing 875. 快速冪 LeetCode 50. Pow(x, n)（快速冪 C++） LeetCode 372. 超級次方 2、矩陣快速冪 矩陣快速冪模版 例題：求斐波那契數列的第 1e9 項 例題： S = A + A 2 + A 3 + … + A k S = A + A^2 + A^3 + … + A^k S=A

>>阅读原文<<