关于luoguU67856 数列一题

本题采用累加法

首先这个式子\[a_n = ka_{n-1}+b\]的通项不用我说了吧

然后就是累加法

\[S_n = \sum_{i=1}^{n} a_i = \sum_{i=1}^{n} ka_{n-1}+b = kS_n-1+kb\]

求他通项不就得了，logN的

然后\[SS_n\]也能求，\[SSS_n\]也可以，设\[f_m(x) = \sum_{i=1}^{n} f_{m-1}(x) , f_0(x) = a_x\]，那么\[f_m(x)=kf_m(x)+k^mb\]

还有矩乘做法，不过\[3^2\]的常数+高精惨遭卡掉

转载于:https://www.cnblogs.com/tyqtyq/p/10679639.html