张家口城乡建设局网站,郑州一建招聘,网站建设项目描述,长沙网站制作哪里好问题描述Fibonacci数列的递推公式为#xff1a;FnFn-1Fn-2#xff0c;其中F1F21。 当n比较大时#xff0c;Fn也非常大#xff0c;现在我们想知道#xff0c;Fn除以10007的余数是多少。 输入格式输入包含一个整数n。输出格式输出一行#xff0c;包含一个整数#xff0c;表…问题描述 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。 #includeiostream
#includealgorithm
#includecmath
#includecstring
#includecstdio
const int N 1e610;
int a[N];
using namespace std;
int main()
{int n,i;cinn;a[1] a[2] 1;for(i 3; i n; i){a[i] a[i-1]%10007a[i-2]%10007;a[i] a[i]%10007;}printf(%d\n,a[n]);return 0;
}#include stdio.h
int main()
{unsigned long s0,f11,f21,f31,n0;scanf(%d,n);if(n2)for(s3;sn;s){f3(f2f1)%10007;f1f2;f2f3;}printf(%d,f3);return 0;}转载于:https://www.cnblogs.com/clb123/p/10573897.html
