【模板】普通快速冪（quick_pow）

簡單的快速冪模板 例題：P1226 【模板】快速冪||取餘運算 在這裏，我選用的是函數的方式來作快速冪的模板，拿落谷的這道做爲例題，有利於對快速冪的初步學習。c++ 快速冪顧名思義，就是快速算某個數的多少次冪。其時間複雜度爲O(logN)，與樸素的O(N)相比效率有了極大的提升。web 簡單來講，就是個二分求模的過程。已經有DaLao講過證實方法，故在此略。svg #include <bits/s

>>阅读原文<<