传送门
给定 \(n,k\)。设 \(A_i=F_i\times i^k\),求 \(A_i\) 的前 \(n\) 项和模 \(1e9+7\)。\(F_i\) 是斐波那契数列。\(n\le 10^{18},k\le 40\)。
参考