117208

摘要： 题目大意：f[k]=f[k-1]*s[(n-1)%n]+f[(k-2)]*s[(k-2)%n];会修改某一位置的s值，但循环不变，求f[k]; 矩阵快速幂裸题，由于有修改，所以需要线段树优化 1 #include<bits/stdc++.h> 2 using namespace std; 3 #de 阅读全文