← 返回上一页 P2674. 「一本通 6.5 练习 1」Fibonacci 时间限制1000 ms 内存限制512 MiB 尝试73 通过33 难度4 知识点矩阵知识点ybtg 题目描述 原题来自：POJ 3070 我们知道斐波那契数列 F0=0,F1=1,Fn=Fn−1+Fn−2F_0=0,F_1=1,F_n=F_{n-1}+F_{n-2}F0=0,F1=1,Fn=Fn−1+Fn−2。 求 Fn mod 104F_n\bmod 10^4Fnmod104。 输入格式 多组数据，每组数据一行，一个整数 nnn。 输入以 −1-1−1 结束。 输出格式 对于每组数据，输出 Fn mod 104F_n\bmod 10^4Fnmod104。 样例 样例 输入 0 9 999999999 1000000000 -1 输出 0 34 626 6875 数据范围与提示 对于全部数据，0≤n≤1090\le n\le 10^90≤n≤109。