做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2925. -- 「一本通 6.5 练习 1」Fibonacci

2925: 「一本通 6.5 练习 1」Fibonacci

时间限制: 1 Sec  内存限制: 512 MB
提交: 7  解决: 3
[上一题][提交][讨论版][状态][下一题]

题目描述

原题来自: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=Fn1+Fn2

Fnmod104

输入

多组数据,每组数据一行,一个整数 nnn

输入以 −1-11 结束。

输出

对于每组数据,输出 Fnmod104

提示

样例输入

0
9
999999999
1000000000
-1

样例输出

0
34
626
6875

对于全部数据,0≤n≤1090le nle 10^90n109

标签

[上一题][提交][讨论版][状态][下一题]