数论：hdu1005

 hdu1005题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005
 由于该题进行mod7的处理，因此我们可以知道，所得到的可能为0,1,2,3,4,5,6.
 而又因为f(n)=f(n-1)+f(n-2);因此在f(n-1),f(n-2)确定时，f(n)就已经确定，我们知道我们
 的f(n-1),f(n-2)最多有49种组合，因此我们只需要建立一个长为49的序列即可，在之后必定会产生重
 复，我们应当剔除f(1)和f(2);
 AC代码：
 #include <stdio.h>
int main(){
    int a,b,n,i;
    while(1){
        int arr[49]={0};
        scanf("%d %d %d",&a,&b,&n);
        if(a==0&&b==0&&n==0){
            break;
        }
        arr[0]=(a*1+b*1)%7;
        arr[1]=(a*arr[0]+b*1)%7;
        for(i=2;i<49;i++){
            arr[i]=(a*arr[i-1]+b*arr[i-2])%7;
        }
        if(n==1||n==2){
            printf("1\n");
        }else{
            n=(n-3)%49;
            printf("%d\n",arr[n]);
        }

    }
    return 0;
}