专业做律师网站的公司,购物网站排名2017,在线免费高清logo,黄江镇网站建设公司http://lx.lanqiao.org/problem.page?gpidT4入门训练 Fibonacci数列 时间限制#xff1a;1.0s 内存限制#xff1a;256.0MB问题描述Fibonacci数列的递推公式为#xff1a;FnFn-1Fn-2#xff0c;其中F1F21。 当n比较大时#xff0c;Fn也非常大#xff0c;现在我们想知… http://lx.lanqiao.org/problem.page?gpidT4 入门训练 Fibonacci数列 时间限制1.0s 内存限制256.0MB 问题描述 Fibonacci数列的递推公式为FnFn-1Fn-2其中F1F21。 当n比较大时Fn也非常大现在我们想知道Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行包含一个整数表示Fn除以10007的余数。 说明在本题中答案是要求Fn除以10007的余数因此我们只要能算出这个余数即可而不需要先计算出Fn的准确值再将计算的结果除以10007取余数直接计算余数往往比先算出原数再取余简单。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 n 1,000,000。 分析 数据比较大所以在计算过程中就要%mod; AC代码 1 #includestdio.h2 int main()3 {4 int n,i;5 int a11,a21,a3;6 scanf(%d,n);7 if(n1||n2)8 printf(1\n);9 else
10 {
11 for(i3;in;i)
12 {
13 a3(a1%10007a2%10007)%10007;
14 a1a2;
15 a2a3;
16 }
17 printf(%d\n,a3%10007);
18 }
19 //getchar();
20 return 0;
21 } View Code 转载于:https://www.cnblogs.com/jeff-wgc/p/4450020.html
