HDU-1013

import java.util.Scanner;public class Num_Sequence {public static void main(String[] args) {Scanner cin=new Scanner(System.in);int a,b;int n;while(cin.hasNext()){a=cin.nextInt();b=cin.nextInt();n=cin.nextInt();if(a==0&&b==0&&n==0){System.exit(0);}int f[]=new int[49];for(int i=1;i<49;i++){if(i==1 || i==2)f[i]=1;else{f[i]=(a*f[i-1]+b*f[i-2])%7;}}System.out.println(f[n%49]);}}}