【總結】noip數學彙總

noip臨近，有點怕須要數學知識定理才能作的題html 快速冪 用途 O ( log ⁡ t ) O(\log t) O(logt)時間內求解 x t x^t xtweb 證實&過程 因爲 x a ⋅ x b = x a + b x^a\cdot x^b=x^{a+b} xa⋅xb=xa+b，並且每一個天然數 t t t均可以拆分爲不超過 log ⁡ 2 t \log_2t log2​t個二次冪的

>>阅读原文<<