例題：p1226 【模板】快速冪||取餘運算
在這裡，我選用的是函式的方式來做快速冪的模板，拿落谷的這道作為例題，有利於對快速冪的初步學習。
快速冪顧名思義，就是快速算某個數的多少次冪。其時間複雜度為o(logn)，與樸素的o(n)相比效率有了極大的提高。
簡單來說，就是個二分求模的過程。已經有dalao講過證明方法，故在此略。
#include
using
namespace std ;
typedef
long
long ll;
typedef
unsigned
long
long ull;
const
int maxn =
2e5+10;
const
int inf =
0x3f3f3f3f
;const
double eps =
1e-11
;const ll mod =
1e9+7;
ll mode
(ll a, ll b, ll mode)
b /=2
; a = a * a % mode;
}return sum;
}int
main()
1950QuickPow（快速冪加法）
quickpow time limit 1000 ms memory limit 32768 k total submit 122 77 users total accepted 84 76 users rating special judge no description 計算a b k。由於結果...
快速冪 普通快速冪 矩陣快速冪
題意 n個人排隊，f表示女，m表示男，包含子串 fmf 和 fff 的序列為o佇列，否則為e佇列，有多少個序列為e佇列。分析 矩陣快速冪入門題。下面引用巨巨解釋 用f n 表示n個人滿足條件的結果，那麼如果最後乙個人是m的話，那麼前n 1個滿足條件即可，就是f n 1 如果最後乙個是f那麼這個還無法...
普通快速冪
這個其實是屬於數學問題，我們在用計算機計算an 的時候一般是將n個a直接相乘，複雜度是o n 但是一旦遇到n較大的時候很容易tle。故產生了快速冪演算法，其時間複雜度為log2 n 原理是基於以下這兩個公式 1 x是奇數 xn x2 mod n 2 mod 2 x是偶數 xn x2 mod n 2 ...