题解:
这题比较妙啊。。。
首先暴力自己算是找不出规律的
有一种直觉就是可以把式子变成{f[1]+...f[n]}+{f[2]+...+f[n]}+{f[3]+...+f[n]}...
然后看了题解发现好傻逼 可以变成n{f1+..f[n]}-{...}
就是都变成了f[1]开始的前缀和
那么我们只需要求解simga(f[i])可以了
跟二项式那里啥很像的
我们在前面加一项f[2],然后就会发现这个东西不断消,最后就是f[n+2]-1
然后我们这又变成前缀和了
于是这道题就解决了(矩阵快速幂算f[i]就可以了)