Fibonacci

题号：NC50582
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

我们知道斐波那契数列 $F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}$ 。
求 $F_n \bmod10^4$ 。

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

对于每组数据，输出。

示例1

复制

复制

对于全部数据，。