题目：顺便AC一下
Problem Description
A number sequence is defined as follows:

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

Given A, B, and n, you are to calculate the value of f(n).

 

Input
The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 <= A, B <= 1000, 1 <= n <= 100,000,000). Three zeros signal the end of input and this test case is not to be processed.

 

Output
For each test case, print the value of f(n) on a single line.

 

Sample Input
1 1 3
1 2 10
0 0 0
 

Sample Output
2
5

这种高深的问题你得问。。哎。不会。

#include <stdio.h>

int main(void)
{
   int a,b,i;
 long int f[49],n;

 while (scanf("%d%d%ld",&a,&b,&n)!=EOF)
  {
   if (!(a+b+n)) break;
   
   f[0]=f[1]=1;
   for (i=2; i<49; i++) {
      f[i]=(a*f[i-1]+b*f[i-2])%7;
   }
   printf("%d\n",f[(n)%48-1]);
  }

}

说句实话，我不相信这是你做出来的。

你能告诉我为什么for (i=2; i<49; i++) 这里是49?

用递归实现了一遍。不知是否符合要求。
int x = 0;
int y = 0;
int f(int n)
{
    if(n == 1 || n == 2)
        return 1;
    else
    {
        return (x * f(n -1) + y * f(n - 2)) % 7;
    }
}
int main(int argc, char **argv)
{
    int n = 0;
    while(scanf("%d%d%d", &x, &y, &n) != EOF)
    {
        if(!(x + y + n))
            break;
        printf("%d\n", f(n));
    }
    system("pause");
}

呵呵，我也想知道

大家可以编个程看一下，在a，b赋值的情况下输出f[0]到[95]，发现这个结果是以周期为48重复的，所以f[n]=f[(n-1)%48]，源程序这里ms有点小错误（如果n输入48，输出多少呢），综上，我们只要求出f[0]到[47]的值就可以了，所以我决得这里i应该是小于48而不是49，个人看法，若有错误，还望指出，大家一起探究

从特殊到一般，是人类最传统的解决问题之道~~ 果然还挺王道~~