class="markdown_views prism-atom-one-light"> Pell 数列 a1,a2,a3,… 的定义是这样的，a1=1,a2=2,…,an=2×an−1+an−2(n>2) 小蒜给出一个正整数 k，要求 Pell ext{Pell}Pell 数列的第 k 项模上 32767 是多少。
输入格式 第 111 行是测试数据的组数 n(1≤n≤20)n(1 le n le 20)n(1≤n≤20)，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数 k(1≤k<1000000)。
输出格式 n 行，每行输出对应一个输入。输出应是一个非负整数。 输出时每行末尾的多余空格，不影响答案正确性
样例输入 2
1
8 样例输出 1
408 思路：初级动态规划的问题，需要注意数据溢出的情况 #include using namespace std; int n; int arr[25]; int dp[1000005]; int pell(int k) { if (dp[k] != 0) return dp[k]; dp[1] = 1; dp[2] = 2; for (int i = 3; i <= k ; i++) { dp[i] = ((2 * dp[i-1])%32767 + dp[i-2]% 32767)%32767; } return dp[k]; } int main() { cin>>n; for (int i = 0; i < n; i++) { cin>>arr[i]; // cout<