快速冪和快速乘

例題 https://ac.nowcoder.com/acm/contest/392/B?&headNav=acm 這題快速冪和快速乘都包括了 快速冪 應用 相對於正常的O(n)複雜度的求a的n次冪，要快一些，複雜度爲O(logn)。 快速冪可以算pow(a, n) % mod; 原理 知道原理的基礎上代碼好記一些 比如我們要求a ^ b，那麼b是可以用二進制表示的，比如a = 2, b = 11

>>阅读原文<<