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

Tests(1/1):


#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; }


测评信息: