【杭電多校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

>>阅读原文<<