【总结】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个二次幂的

>>阅读原文<<