提交时间:2026-10-11 18:27:19
运行 ID: 93309
#include<iostream> using namespace std; const int MOD=32767,MAX=1000000; int f[MAX+1]; int main(){ f[1]=1,f[2]=2; for(int i=3;i<=MAX;i++) f[i]=(2LL*f[i-1]+f[i-2])%MOD; int n,k;cin>>n; while(n--){cin>>k;cout<<f[k]<<endl;} return 0; }