题目
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.当n比较大时,Fn也非常
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少.
输入格式
输入包含一个整数n.
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数.
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单.
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少.
输入格式
输入包含一个整数n.
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数.
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单.
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1
提问时间:2020-10-25
答案
在蓝桥杯C/C++语言中,主函数main的返回值类型必须是int,返回值必须是0,否则评测会认为程序运行错误.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1后羿射日 女娲补天 人造卫星 精卫填海 哪个词不是同一类的
- 2x(x-16)=1161 x^2-16x-1161=0 (x-43)(x+27)=0 x=43或x=-27
- 3若根号(x-3)=x-3,化简丨3-x丨-丨x-1丨
- 4做匀加速直线运动的物体第七米内的平均速度怎么求?
- 5把一根绳子对折,再对折是2米长,你知道这根绳子一共有多少米长吗?
- 641.2乘8.1的积除以1.25商加53.7乘1.9的积,和是多少
- 7采访父母或亲戚,了解他们的人生轨迹,感悟“幸福人生”的真谛.(600字初一作文)
- 8农业的发展,技术的进步,带动了商品生产的发展.商品生产的发展就推动了商品交换,加上人口的增加,大批城市随之兴起,于是整个经济就活跃起来.城市的兴起,居住于城市中的市民阶层也随之强大起来,以封建庄园为基
- 9两个相邻的自然数的和是37这两个自然数分别是多少用方程解
- 10把一个棱长8厘米的正方体涂色,切成棱长1厘米的小正方体,3面涂色【 】,2 面涂色【 】1面涂色【 】0面涂