萨塔尼亚的期末考试（fail）

题解：

这题比较妙啊。。。

首先暴力自己算是找不出规律的

有一种直觉就是可以把式子变成{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]就可以了）

 

转载于:https://www.cnblogs.com/yinwuxiao/p/9486586.html