HUFEOJ正在加载中...

1508: Pell数列

金币值:0 定数:1 时间限制:1.000 s 内存限制:256 M
正确:0 提交:0 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

Pell数列$a_1,a_2,a_3, ...$的定义是这样的,$a_1 = 1, a_2 = 2, ... , a_n = 2 a_{n−1} + a_{n-2}(n>2)$。 给出一个正整数k,要求Pell数列的第k项模上32767是多少。

输入样例    复制

2
1
8

输出样例    复制

1
408