ACM:蓝桥杯:Fibonacci数列
来源:互联网 发布:怎么看淘宝店家链接 编辑:程序博客网 时间:2024/06/01 19:32
Fibonacci数列
问题描述
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 <= n <= 1,000,000。
#include<iostream>#define MAX 1000001#define MOD 10007using namespace std;int arr[MAX];int main(){ int n; arr[0]=arr[1]=1; while(cin>>n){ for(int i=2;i<n;i++)//在运算的过程中就取余 arr[i]=(arr[i-1]+arr[i-2])%MOD; cout<<arr[n-1]<<endl; }}
0 0
- ACM:蓝桥杯:Fibonacci数列
- ACM之Fibonacci数列
- acm-Fibonacci数列(四)
- Fibonacci数列以及蓝桥杯Fibonacci数列%10007
- 蓝桥杯 Fibonacci数列(费波纳茨数列
- 蓝桥杯:Fibonacci数列
- 蓝桥杯-Fibonacci数列
- 蓝桥杯JAVA Fibonacci数列
- 蓝桥杯练习题 Fibonacci数列
- 蓝桥杯:Fibonacci数列
- 蓝桥杯 Fibonacci数列
- 蓝桥杯-Fibonacci数列
- 蓝桥杯:Fibonacci数列
- 蓝桥杯 Fibonacci数列
- [蓝桥杯] Fibonacci数列
- 蓝桥杯 java Fibonacci数列
- 蓝桥杯 Fibonacci 数列 java
- 【蓝桥杯】【Fibonacci数列】
- ES中根据数组长度来搜索
- C++类型选择
- spring定时器
- 分布式服务框架学习笔记3 序列化、反序列化与协议栈
- springMvc 前端用json的方式向后台传递对象数组
- ACM:蓝桥杯:Fibonacci数列
- 面试中的排序算法总结
- (15.1.23)Guitar-Structure
- SpringMvc运行原理
- 349. Intersection of Two Arrays
- HandlerThread详解
- Java多态
- 58. Length of Last Word
- AS Error:Failed to resolve: javax.inject:javax.inject:1问题解决