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]);
		}
	}
}