第二套 1006

#include <stdio.h>
long long numbers[1000000];
int main()
{
 int a, b, n, k;
 numbers[0] = numbers[1] = 1;
 while(scanf("%d%d%d", &a, &b, &n) && a!=b!=n!=0){
  if(n>2){
  for(int i=2; i<=53; i++){
   numbers[i] = (numbers[i-1]*a + numbers[i-2]*b)%7;
   if(i>=4 && numbers[i-1]==numbers[2] && numbers[i]==numbers[3]){
    k = i-3;
    break;
   }
  }
  printf("%d\n",numbers[2+((n-3)%k)]);
  } else printf(“1\n”);
 }
 return 0;
}