qingyezhu

摘要： 利用矩阵法求f(n)，其中f(n)=3*f(n-1)+f(n-2) f(0)=0,f(1)=1接着就是求循环节，即可。求循环节：#include<iostream>#include<stdio.h>using namespace std;typedef long long LL;const LLMOD = 1000000007LL;int main() { LL f0 = 0, f1 = 1, temp = -1; for (LL i = 1;; i++) { temp = (3 * f1 + f0) % MOD; f0 = f1; f1 ... 阅读全文