本题采用累加法
首先这个式子$$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$$的常数+高精惨遭卡掉