题意：看了大神的推理：点击打开链接 然后得到公式f(n)=f(n-1)*3-f(n-2) (n>2)，之后便是大数的计算 #include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 2005;int len[MAXN],n;int f[MAXN][MAXN];vo