Solution -「CF 392C」Yet Another Number Sequence

标签：选择   lin   desc   display   math   cci   ali   enc   wrong   

Description

Link.

求 \(\sum_{i=1}^{n}\text{fibonacci}_{i}\times i^{k}=\sum_{i=1}^{n}(F_{i-1}+\text{fibonacci}_{i-2})\times i^{k}\)，\(1\le n\le10^{17},1\le k\le40\)。

Solution

简记 \(F_{i}=\text{fibonacci}_{i}\)。首先我们作个差：

然后：

后面的 dirty work 实在不想做，口胡选手选择放弃。

Oops, something went wrong.

Solution -「CF 392C」Yet Another Number Sequence

标签：选择   lin   desc   display   math   cci   ali   enc   wrong   

原文地址：https://www.cnblogs.com/orchid-any/p/14615111.html