QYcode QYcode

WAC205.斐波那契

传统题 时间 2000 ms 内存 256 MiB 8 尝试 1 已通过 1 标签

斐波那契

English 简体中文

在斐波那契数列中，$Fib\_0=0, Fib\_1=1, Fib\_n=Fib\_{n-1}+Fib\_{n-2} (n>1)$。

给定整数 nn，求 Fib_n mod 10000Fib\_n \bmod 10000。

输入格式

输入包含不超过 100100 组测试用例。

每个测试用例占一行，包含一个整数 nn。

当输入用例 n=−1n=-1 时，表示输入终止，且该用例无需处理。

输出格式

每个测试用例输出一个整数表示结果。

每个结果占一行。

数据范围

0≤n≤2×1090 \le n \le 2 \times 10^9

Samples

0
9
999999999
1000000000
-1

0
34
626
6875

在线编程 IDE

建议全屏模式获得最佳体验

操作

  1. 登录后递交
  3. 讨论 (0)
  4. 题解 (0)
  5. 提交统计