Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
[
问题
状态
排名
OI 排名
统计
]
Login
问题 G: Pell数列
问题 G: Pell数列
时间限制:
1
Sec
内存限制:
128 MB
提交:
61
解决:
19
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
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是多少。
输入
一行，，一个正整数k (1 ≤ k < 10000)。
输出
一个整数
样例输入
Copy
10
样例输出
Copy
2378