Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
946 邓小龙 PELL数列 C++ Wrong Answer 1 MS 484 KB 383 2023-05-27 15:40:24

Tests(0/10):

Code:

#include<iostream> using namespace std; int main(){ long long c; long long a[100001],k[1001]; cin>>c; for(int i=0;i<c;i++){ cin>>k[i]; } a[1]=1; a[2]=2; for(int j=0;j<c;j++){ for(int i=3;i<=k[j];i++){ a[i]=a[i-1]*2%32767+a[i-2]%32767; } cout<<a[k[j]]<<endl; } return 0; }

Run Info:

------Input------

5
18887
21103
2158
24827
26729

------Answer-----

694
12629
28208
8072
16276

------Your output-----

33461
12629
28208
40839
16276