Deep_Kevin的娱乐空间

正题 设斐波那契数列的原函数为 答案就是求 我们先把F(x)的封闭形式推导出来: 带进答案中,可以得到 递推式子显然,然后做以10为基的矩阵快速幂即可. #include<bits/stdc++.h> using namespace std; char s[10010]; const int mod=1000000007; void upd(int&x,int y){x=(x+y>=mod)?(...