思路: 太难了 C o d e Code Code: #include <cstdio> #include <iostream> using namespace std; int n ,k, f[10000001]; int main () { scanf("%d%d",&n,&k); f[1] = 0;//预处理 f[2] = 1; for (int i = 3; i <= n + 1; ++i) f[i] = (f[i - 1] + f[i - 2]) % k; printf("%d",f[n + 1] % k); return 0; }