c++计蒜客----动态规划----Pell 数列
Pell 数列 a_1, a_2, a_3, …a 1 ,a 2 ,a 3,… 的定义是这样的,a_1 = 1, a_2 = 2, … , a_n = 2 \times a_{n - 1} + a_{n - 2} (n > 2)a 1 =1,a 2 =2,…,a n =2×an−1 +an−2(n>2)。
小蒜给出一个正整数 kk,要求 \text{Pell}Pell 数列的第 kk 项模上 3276732767 是多少。
输入格式
第 11 行是测试数据的组数 n(1 \le n \le 20
原创
2020-10-26 11:57:56 ·
795 阅读 ·
0 评论