2020多校Fibonacci Sum

Fibonacci Sum 題目難度：簡單（可我沒作出） 首先看數據n，k都是10^18時間複雜度是O（n)基本就沒了，矩陣乘法pass。 如今清題，找了好多份題解參考。以爲這個大佬的思路講得最清晰。附上連接 方便本身回顧加了點註釋php #include <bits/stdc++.h> using namespace std; const int MAXN = 1e5 + 10; const l

>>阅读原文<<