Coding is the closest thing we have to a surperpower
描述
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
标签