2018第九届蓝桥杯-入门训练 Fibonacci数列(C语言)
2018-03-13 11:52
357 查看
入门训练 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> #define M 10007 int main() { int a1,a2; a1=a2=1; int sum=0,temp; long n; long i; scanf("%ld",&n); for(i=1;i<=n;i++) { sum=a1%M; temp=a2; a2=(a1+a2)%M; a1=temp; } printf("%d\n",sum); return 0; }
相关文章推荐
- 2018第九届蓝桥杯-入门训练 圆的面积(C语言)
- 蓝桥杯 C语言 入门训练 Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列(c语言)
- 蓝桥杯入门训练 Fibonacci数列
- 2018省赛第九届蓝桥杯真题C语言B组第九题题解 全球变暖
- 蓝桥杯:入门训练 Fibonacci数列
- 2018省赛第九届蓝桥杯真题C语言B组第八题
- 蓝桥杯入门训练Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列
- 蓝桥杯习题集_入门训练 Fibonacci数列
- 蓝桥杯 入门训练 Fibonacci数列(水题,斐波那契数列)
- 2018 蓝桥杯 省赛 B组 原题 C语言B组 第4题 第九届蓝桥杯真题 测试次数
- 蓝桥杯入门训练——Fibonacci数列
- 蓝桥杯入门训练 Fibonacci数列
- 【蓝桥杯练习系统】 入门训练 Fibonacci数列
- 蓝桥杯 - 入门训练 - Fibonacci数列 - java
- 蓝桥杯 入门训练 Fibonacci数列
- 蓝桥杯-入门训练-Fibonacci数列
- 蓝桥杯- 入门训练 Fibonacci数列