题目描述:
数列 f [ n ] = f [ n − 1 ] + f [ n − 2 ] + n + 1 , f [ 1 ] = f [ 2 ] = 1 f[n]=f[n-1]+f[n-2]+n+1,f[1]=f[2]=1 f[n]=f[n−1]+f[n−2]+n+1,f[1]=f[2]=1的前 n n n项和 s [ n ] s[n] s[n]的快速求法
对 9973 9973 9973取 m o d mod mod ( ( (不考虑高精度 ) ) )
样例:
i n p u t input input 1 : 1: 1:
100
o u t p u t output output 1 : 1: 1:
2528
i n p u t input input 2 : 2: 2: