Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
44893 蒋金珂 PELL数列 C++ Accepted 33 MS 1116 KB 364 2023-03-03 11:53:20

Tests(10/10):

Code:

#include<iostream> using namespace std; int ans[1000005]; long long int a(int i) { if(i==1) { ans[1] = 1; } if(i==2) { ans[2] = 2; } if(ans[i] != 0){ return ans[i]; } ans[i] = (2*a(i-1)+a(i-2))%32767; return ans[i]; } int main() { int n, k; cin>>n; while(n--){ cin >> k; cout<<a(k)%32767 << endl; } return 0; }