关于C语言的一个问题，蓝桥杯里面的问题_course

ibonacci数列的递推公式为：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<stdlib.h> #include<conio.h> #define M 10007 int main() {long n=-1; int a1=1,a2=1,sum=0,t,i; do { scanf("%ld",&n); } while(n<1||n>1000000); for(i=1;i<=n;i++) { sum=a1%M; t=a2; a2=(a1+a2)%M; a1=t; } printf("%d\n",sum); } ``` 但是不通过，请问问题出在哪里？

贪心的孩子 _course

Problem Description “想不出来”是一个贪心的孩子，他天天想着怎么让自己变的有钱，有一天他想到去做生意，他想用自己身上唯一的n元钱去买a物品，再用a物品按一定的比例换b物品。。。。。最后再把东西卖了。 比如Sample里的数据，想不出来先用10000买了12000个1物品，再用1物品换到了15600个2物品，再将2物品卖了得到21840元钱。 可是，想不出来不知道怎样才可以得到最多的钱，所以他请你来帮帮他。（任务物品可以分割为很细小的一块，同时，每个物品或钱最多只能进行一次买卖，特别请注意：一旦将物品转换为钱，则交易就结束了） Input 每组数据第一行输入一个n（n <= 10000）（表示想不出来一开始有的钱数）和一个m(m <= 10000)（表示接下来有m组兑换关系） 接下来有m组数据a , b , c。 0<= a, b <= 1000000, 0 <= c <= 2; 输入过程中当a或b为0时表示为钱； 注意：输入中没给出的兑换关系表示不能兑换,兑换过程中物品都将全部兑换，兑换过程中不会出现循环。 Output 输出想不出来最后最多的钱数。(保留2位有效数字)（最后结果中不会超过2^31 - 1）。 Sample Input 10000 3 0 1 1.2 1 2 1.3 2 0 1.4 Sample Output 21840.00