hdu 1005

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005

思路：找规律题

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