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

>>阅读原文<<