而且他还说a[]的长度可以由M的长度推出来，因为它是一个等差数列的求和，就是a1*n+n(n-1)/2这个高中学的，可以得出a的大小大概是M的开方。

程序代码：

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int a,b,n,f[100000],i,p;  //这里感觉100000太大了,1000应该就差不多了.
    int s;                    //多设置个变量,下面有用
    //while(~scanf("%d%d%d",&a,&b,&n)&&(a+b+n))   //这种用法没怎么见过,也没这么用过,还是按部就班来吧
    while(a||b||n)
    {
        printf("Please input three numbers,like 1,2,3:\n");  //给个提示,来点交互.
        scanf("%d,%d,%d",&a,&b,&n);
        f[1]=1;
        f[2]=1;
        for(i=3;i<=n;i++)
        {
            f[i]=(f[i-1]*a+f[i-2]*b)%7;
            if(f[i]==1&&f[i-1]==1)
               {
                   p=i-2;
                   //n=n%p;     n%p只能得到比p小的数字,如果n%p==0,是没法输出结果的,因为f[0]你没有赋值使用.
                   s=n%p;       //用另外的变量吧,还是不改动n好点.  
                   if(s==0)
                   s=p;         
                   break;
               }
        }
       printf("%d\n",f[n]);
    }
return 0;
}

程序代码：

#include <stdio.h>

int cal(int a, int b, int n)
{
    int f[51] = {0, 1, 1}, i, j = 1;
    for(i = 3; j <= 1; i++)
    for(f[i] = (f[i - 1] * a + f[i - 2] * b) % 7, j = i - 1;
        j > 1 && (f[j] != f[i] || f[j - 1] != f[i - 1]);
        j--);
    return n <= --i ? f[n] : f[j + (n - j) % (i - j)];
}

int main()
{
    int a, b, n;
    while(scanf("%d%d%d", &a, &b, &n), a + b + n)
        printf("%d\n", cal(a, b, n));
    return 0;
}