1 条题解
-
0
改用迭代预计算,避免近百万层递归导致栈溢出;零也是合法的模结果。
#include <bits/stdc++.h> using namespace std; int main(){int n;cin>>n;vector<int>q(n);int high=0;for(int&x:q){cin>>x;high=max(high,x);}vector<int>a(high+1);if(high)a[1]=1;for(int i=2;i<=high;i++)a[i]=(2*a[i-1]+a[i-2])%32767;for(int x:q)cout<<a[x]<<"\n";}
- 1
信息
- ID
- 3878
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者