杭电OJ 1005

2016-10-26（已AC）

#include<stdio.h>int main(void){    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\n",s[n%49]);    }    return 0;}