蓝桥杯 入门训练 Fibonacci数列
2016-01-10 17:27
260 查看
入门训练 Fibonacci数列
时间限制:1.0s 内存限制:256.0MB
问题描述
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。
时间限制:1.0s 内存限制:256.0MB
问题描述
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<stdio.h> #include<math.h> #define LL long long #define PI atan(1.0)*4 #define DD double #define MAX 1000100 #define mod 10007 int f[MAX]; void biao() { int i,j; f[1]=1; f[2]=1; for(i=3;i<MAX;i++) f[i]=(f[i-1]+f[i-2])%mod; } int main() { int n; biao(); while(scanf("%d",&n)!=EOF) { printf("%d\n",f ); } return 0; }
相关文章推荐
- 加载.properties方式
- 蓝桥杯 历届试题 回文数字
- Android中shape定义控件的使用
- android 视频文件不能进行幻灯片的播放
- 图像运算小结
- Retrofit1切换到Retrofit2的注意事项
- Java中的阻塞和非阻塞IO包各自的优劣思考
- Mysql入门实战中
- RGB与HSV颜色互相转换
- SAP-ABAP之bdc技术call f-65
- 【spring配置】——spring读取properties文件
- C#软件加序列号激活、试用期限
- 第一章 词法陷阱
- CSS权威指南学习笔记(1)
- 权限资源经典配置【用户+角色+权限+部门】
- iOS 开发百问(6)
- 计算机学习之路
- 百度编辑器Ueditor的简单调用
- ADB server didn't ACK问题,连上手机问题(转)
- Knights of the Round Table-POJ2942(双连通分量+交叉染色)