问题 E: 1.Fibonacci(Poj3070)

问题 E: 1.Fibonacci(Poj3070)

题目描述

  我们知道斐波那契数列 F0=0,F1=1,Fn=Fn−1+Fn−2。
求 Fn mod 104

输入

多组数据,每组数据一行,一个整数 n。
输入以 −1 结束。

输出

对于每组数据,输出 Fn mod 104

样例输入输出

输入#1 复制
0
9
999999999
1000000000
-1
输出#1 复制
0
34
626
6875

提示

对于全部数据,0≤n≤109

序号 标题 作者 发表时间 费用 订购数 操作