hdoj1005

题目大意：

按照公式计算即可

解题思路：

迭代相加即可

代码如下：

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