杭电1005，能找到规律

//f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

//因为模总是在0~6之间，所以f(i-1)与f(i-2)也是如此，所以公式就有7X7=49种情况，49以后肯定是一个循环

(a+b)%c=a%c+b%c

#include<iostream>
#include<cstdio>


using namespace std;


int main(){
    int a,b,n;
while(scanf("%d%d%d",&a,&b,&n)){
   if(a==0&&b==0&&n==0)break;
        int arr[100];
arr[1]=1;
arr[2]=1;
for(int i = 3;i<=49;i++)
arr[i]=(a*arr[i-1]+b*arr[i-2])%7;
printf("%d\n",arr[n%49]);
}
}