0
已解决
资深光能
5319 Fibonacci 数列经验值：800
题目描述 Description
我们知道斐波那契数列 F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}F0=0,F1=1,Fn=Fn−1+Fn−2。
求 F_n\bmod 10^4Fnmod104。
输入描述 Input Description
多组数据，每组数据一行，一个整数 nn。
输入以 -1−1 结束。
输出描述 Output Description
对于每组数据，输出 F_n\bmod 10^4Fnmod104。
样例输入 Sample Input
0 9 999999999 1000000000 -1
样例输出 Sample Output
0 34 626 6875
数据范围及提示 Data Size & Hint
对于全部数据，0\le n\le 10^90≤n≤109。
周明轩在2020-09-11 20:14:16追加了内容
0
已采纳
初级启示者
666
0
资深光能
ding
0
高级光能
666
0
资深光能
ding
0
资深光能
ding
周明轩在2020-09-10 17:55:32追加了内容
ding
