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