qq_42397248的博客

题意：一个二元函数S(i, t)满足下列方程：给出，其中N为i的个数，需要求出的值思路：矩阵快速幂，递推式如下：#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int maxn = 50+10;const int i...

题意：给一个函数满足以下方程：给出f1和f2，需要求出fn的值思路：方程可以变为fi+1 = fi - fi-1，这样就能求出递推式：(fi,fi+1)T = (0,1;-1,1)(fi-1,fi)T，之后求常量矩阵的n-2次幂再乘上(f1,f2)T即可#include<bits/stdc++.h>using namespace std;typedef long long ...