6A 斐波那契数列
斐波那契数列
时间限制:3秒
空间限制:512MB
题目描述
给定n个数 a1, a2, a3..., 输出第a1, a2...个斐波那契数(从1开始)
输入格式
首先给总数n, 再给n个正整数a1, a2...an
输出格式
输出n个斐波那契数, 中间用空格分开
因为斐波那契数会很大, 所以输出的每个数对 \(1000007\) 取模
输入样例
3
1 2 3
输出样例
1 1 2
输入样例2
2
10 100000000
输出样例2
55 510430
输入说明
ai ≤ 1e8
n ≤ 1e4
信息
- ID
- 1364
- 难度
- 7
- 分类
- (无)
- 标签
- (无)
- 递交数
- 168
- 已通过
- 32
- 通过率
- 19%
- 上传者
-
Takagi-san (njnu19200437)
