#I. 练67.1  斐波那契数列

    Type: RemoteJudge 1000ms 64MiB

练67.1  斐波那契数列

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

斐波那契数列是指这样的数列:数列的第一个和第二个数都为11,接下来每个数都等于前面22个数之和。给出一个正整数aa,要求斐波那契数列中第aa个数对10001000取模的结果是多少。

输入格式

第1行是测试数据的组数nn,后面跟着nn行输入。每组测试数据占11行,包括一个正整数aa(1a10000001≤a≤1000000)。

输出格式

nn行,每行输出对应一个输入。输出应是一个正整数,为斐波那契数列中第aa个数对10001000取模得到的结果。

样例

4
5
2
19
1
5
1
181
1

2024022103

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
9
Start at
2024-2-21 17:00
End at
2024-2-21 18:30
Duration
1.5 hour(s)
Host
Partic.
10