请大家学习新增题目中对应知识点的pdf文件,其中包含提炼过的知识内容与编程技巧,目前已更新题号:9、11、100、270、400、581、599
描述
Pell数列a_1,a_2,a_3,...的定义是这样的,a_1=1,a_2=2,...,a_n=2a_{n−1}+a_{n−2}(n>2)。
给出一个正整数 k,要求Pell数列的第 k 项模上 32767 是多少。
输入
一个正整数k(1≤k<1000000)。
输出
Pell数列的第 k 项模上 32767 的值。
样例
输入
8
输出
408
标签