Number Sequence

 1 import java.util.*;
 2 
 3 public class Main {
 4 
 5     public static void main(String[] args) {
 6         Scanner reader=new Scanner(System.in);
 7         int A;
 8         int B;
 9         int n;
10         int f[]=new int[1005];
11         f[1]=1;
12         f[2]=1;
13         while(reader.hasNext()) {
14             A=reader.nextInt();
15             B=reader.nextInt();
16             n=reader.nextInt();
17             if(A==0 && B==0 && n==0) {
18                 break;
19             }
20             int i;
21             for(i=3;i<1000;i++) {
22                 f[i]=(A*f[i-1]+B*f[i-2])%7;
23                 if(f[i]==1 && f[i-1]==1) {
24                     break;
25                 }
26             }
27             n=n%(i-2);
28             f[0]=f[i-2];
29             System.out.println(f[n]);
30         }
31     }
32 
33 }