定义一个数列b[i], 从第三项开始，每一项等于前两项的乘积，现在给出第一和第二项以及整数n，请你算出第n项mod 10007的结果。
#include<stdio.h>  
#include<stdlib.h>
int main()
{
    int b[100000];
    int n,i;
    scanf("%d %d %d",&b[1],&b[2],&n);
    for(i=3;i<=n;i++)
        b[i]=b[i-1]*b[i-2];
    printf("%d\n",b[n]%10007);
    system("pause");
    return 0;

}  
这是我的代码，输入较小数字时还可以，但如果输入33 35 36时，我的结果就会出错。怎么改？

for(i=3;i<=n;i++)
b[i]=b[i-1]*b[i-2]%10007;

也许是整型装不下b[n],int型最大正数为32767，不行换成unsigned int,再不行换成long

算法问题，导致溢出，你可以在计算中取mod，着这样最大的可能值为max=(mod_val-1)^2 ,显然题目中max<INT_MAX所以是可行的。

当然前提是首项和第二项乘积不越界的情况下

现在早过了32767的年代了吧

都试了，没用

不好意思应该是2147483647。

我得出的结果是5016不知道是不是你想要的结果。
另外，二楼的方法可以试试，可以减小数据的长度。

谢谢，已解决。