各位大侠帮忙看看下面哪错了
#include <stdio.h>
int main()
{
    long n,i,k,r,r0;
    int f[200],A,B;
    f[1]=1;f[2]=1;
    while(scanf("%d%d%ld",&A,&B,&n)!=EOF)
    {
        if(A==0&&B==0&&n==0)
            break;
        if(n==1||n==2)
            r=f[n]%7;
        else
        {
           k=0;
           i=3;
           f[i]=(A%7*f[i-1]+B%7*f[i-2])%7;
           r0=f[i];
           r=r0;
           for(i=4;i<=n;i++)
           {
               f[i]=(A%7*f[i-1]+B%7*f[i-2])%7;
               r=f[i];
               k++;
           if(r==r0&&i!=n)
               {
        n=n-k+1;
                i=i-k+1;
               }
               k=0;
               if(i==n)
               break;
           }
       }

            printf("%ld\n",r);
    }
    return 0;
}

你是想利用余数的重复性减少数组的开辟位数吧，真聪明

恩，我是这样想的，可是不知哪出错了

那么我就帮LZ改改吧

[ 本帖最后由 sunyh1999 于 2010-7-22 18:31 编辑 ]

#include <stdio.h>
void main()
{
    long n,i,k,r,r0;
    int f[200],A,B;
    f[1]=1;f[2]=1;
    while(scanf("%ld%ld%ld",&A,&B,&n)!=EOF)
    {
        if(A==0&&B==0&&n==0){printf ("A B n not equal to 0!\n");break;}
        if(n==1||n==2)r=f[n]%7;
        else
        {  k=0;
           i=3;
           f[i]=(A%7*f[i-1]+B%7*f[i-2])%7;
           r0=f[i];
           r=r0;
           for(i=4;i<=n;i++)
           {
               f[i]=(A%7*f[i-1]+B%7*f[i-2])%7;
               r=f[i];
               k++;
           if(r==r0&&i!=n)
               {
        n=n-k+1;
                i=i-k+1;
               }
               k=0;
               if(i==n)
               break;
           }
       }

            printf("%ld\n",r);
    }
   
} 

这个行吗？

我也觉得代码不行，但相关思想我认同，大侠们就帮他改改吧，只要还剩些是原来的就行了吗，思想别改就行了，呵呵

//呃，又是HDOJ上的题，当时的AC代码：
//楼主注意一下，OJ中一般给你开的内存大小就32M，你如果要申请1E个内存的话，交上去肯定会MLE的，所以要具体看题目
//这题是有规律可以找的，你可以一开始打一个表，如果发现连续两个数是1的话，就说明这就是一轮循环了，所以关键是找到这两个1出现在什么地方
//打一个表，找到两个1的位置，然后将数据先打好表，最后对输入的数据相应地去除那个循环取余就可以得到答案了
//楼主你的想法是没错的，但是对余这些大数据的题目来说，开这么大内存，和处理这么多数据，会MLE和TLE

#include <stdio.h>
int main()
{
    int num[51],a,b,i;
    long n;
    num[1]=1;num[2]=1;
    while(1)
    {
        scanf("%d%d%ld",&a,&b,&n);
        if(!a && !b && !n)
            break;
        for(i=3;i<51;i++)
        {
            num[i]=(a*num[i-1]+b*num[i-2])%7;
            if(num[i]==1 && num[i-1]==1)
            {
                i-=2;
                break;
            }
        }
        num[0]=num[i];
        printf("%d\n",num[n%i]);
    }
    return 0;
}