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
人气:138 ℃ 时间:2019-10-23 06:29:54
解答
在蓝桥杯C/C++语言中,主函数main的返回值类型必须是int,返回值必须是0,否则评测会认为程序运行错误.
推荐
猜你喜欢
- 如何求x的x次方的不定积分?
- 冬天的晚上,熄灯后,我们脱毛衣时常常看到有火星四射,这是由于
- Tom often asks his father ------ monry.
- 一块铁板长3米 宽1.6米 厚度8毫米,球该铁板质量(kg)
- 土豆经酒精灯加热先变黑再变灰说明土豆中含有什么?
- 身,口,工,火,寸,八,弋,火,加个偏旁是什么字
- 导致英国工业革命产生的直接原因是?
- 钯碳催化剂的使用和注意事项