| Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| 93309 | mk_wangzirui | Pell数列 | C++ | 通过 | 6 MS | 4156 KB | 273 | 2026-10-11 18:27:19 |
#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; }