请大家学习新增题目中对应知识点的pdf文件,其中包含提炼过的知识内容与编程技巧,目前已更新题号:9、11、100、270、400、581、599

1870 : 递归-Pell数列
描述

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
标签
语言:
主题: