Hdu oj 1005 Number Sequence

分析：打表找出循环规律，另外当a=7,b=7时，无论fun[1]=1或者fun[1]=0,都能过，比较无语。

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