New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1070: Pell数列

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：340 通过：108
提交提交记录统计

题目描述

Pell数列是这样定义的：a1=1,a2=2,...,an=2an-1+an-2
现在求出Pell数列的第k项模上32767的余数是多少。

输入格式

第一行为正整数T，表示存在T组测试数据。
每组测试数据输入一行包含一个正整数k(1<=k<=1000000)。

输出格式

对于每组测试数据输出一行表示答案。

输入样例 复制 

2
1
8

输出样例 复制 

1
408