关于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$$的常数+高精惨遭卡掉