Fibonacci数列及递推公式为.docVIP

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 conio.h  int main(int argc, char* argv[]) { int a[200]; int b,c,d; scanf(%d,b); for(c=0;cb;c++) { scanf(%d,a[c]); } for(c=0;cb-1;c++) { if(a[c]a[c+1]) { d=a[c]; a[c]=a[c+1]; a[c+1]=d; } } for(c=0;cb;c++) { printf(%d\n,a[c]); } return 0; } main() { unsigned a; scanf(%x,a); printf(%u,a); return 0; }main() { unsigned a; scanf(%u,a); printf(%x,a); return 0; } int main(int argc, char* argv[]) { int n; int i; int n1,n2,n3,n4,n5,n6; int sum; scanf(%d,n); for(i=10000;i100000;i++) { n1=i/10000; n2=i%10000/1000; n3=i%1000/100; n4=i%100/10; n5=i%10; if(n1 == n5) { if(n2 == n4) { sum = n1+n2+n3+n4+n5; if(n == sum) { printf(%d\n,i); } } } } for(i=100000;i1000000;i++) { n1=i/100000; n2=i%100000/10000; n3=i%10000/1000; n4=i%1000/100; n5=i%100/10; n6=i%10; if(n1 == n6) { if(n2 == n5) { if(n3 == n4) { sum = n1+n2+n3+n4+n5+n6; if(n == sum) { printf(%d\n,i); } } } } } return 0; }  int main(int argc, char* argv[]) { int n1,n2,n3,n4; for(int a=1000;a10000;a++) { n1 = a/1000; n2 = a%1000/100; n3 = a%100/10; n4 = a%10; if(n1==n4) { if(n2==n3) { printf(%d\n,a); } } } return 0; }main() { int i; int n1,n2,n3; int sum; for(i=100;i1000;i++) { n1=i/100; n2=i%100/10; n3=i%10; sum=n1*n1*n1+n2*n2*n2+n3*n3*n3; if(i==sum) { printf(%d\n,i); } } return 0; }