Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1.当n比较大时,Fn也非常
题目
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
答案
在蓝桥杯C/C++语言中,主函数main的返回值类型必须是int,返回值必须是0,否则评测会认为程序运行错误.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 带不成语有哪些
- 因为百分数是分数的另一种形式,所以它们意义相同,只是写法不同这句话对吗
- 文言文中的 之 字 如何判断它的词性
- 小虫从某点0出发在一直线上来回爬行,假定向右爬行的路程记为正数,向左爬行的路程记为负数,爬过的各段路程依次为(单位:厘米):+3,-5,+10,-9,+5,-4,求:
- His mother _____ Chinese.
- 当k=_时,kx2-2xy-3y2+3x-5y+2能分解成两个一次因式的积是_.
- when后可加什么时态
- 23456789排成四边形使四边的数字相加都等于18
- 热带动物的乐园,赤道穿过大陆的中部,是地球上最大的伤疤纵贯大陆的东部.是哪个大洲?
- the mass of a magazine is 270g.A dictionary is 3 times as heavy as the magazine.
热门考点