【杭电多校2020】Fibonacci Sum【斐波拉契通项】【推式子】

题意：设 F i F_i Fi​为斐波拉契数列，求html ∑ i = 0 N ( F i C ) k \sum_{i=0}^N(F_{iC})^k i=0∑N​(FiC​)kios 模 1 0 9 + 9 10^9+9 109+9web N , C ≤ 1 0 18 , k ≤ 1 0 5 N,C\leq10^{18},k\leq10^5 N,C≤1018,k≤105app 把斐波拉契暴力拆开i

>>阅读原文<<