using System; using System.Collections.Generic; using System.Text; public class Program { public void Proc(){ Reader.IsDebug = false; string[] inpt = Reader.ReadLine().Split(' '); long[] numList = new long[100000000]; numList[0] = long.Parse(inpt[0]); numList[1] = long.Parse(inpt[1]); long lastIdx = long.Parse(inpt[2]); Dictionary dic = new Dictionary(); long i = 2; while (i <= lastIdx) { int idx = (int)(i % numList.Length); int idx1 = idx - 1; int idx2 = idx - 2; if(idx1 < 0) { idx1 = numList.Length - 1; idx2 = idx1 - 1; } if(idx2 < 0) { idx2 = numList.Length - 1; } long newNum = numList[idx2]^numList[idx1]; if(dic.ContainsKey(newNum)) { long loopLen = dic[newNum] - i; long tmp = (lastIdx - i) % loopLen; i = lastIdx - tmp; idx = (int)(i % numList.Length); long tmp1 = numList[idx1]; idx1 = idx - 1; if(idx1 < 0) { idx1 = numList.Length - 1; } numList[idx1] = tmp1; } else { dic.Add(newNum, i); } numList[idx] = newNum; i++; } Console.WriteLine(numList[(int)(lastIdx % numList.Length)]); } public static void Main(string[] args) { Program prg = new Program(); prg.Proc(); } } class Reader { public static bool IsDebug = true; private static System.IO.StringReader sr; public static string ReadLine() { if(IsDebug) { if(sr == null) { sr = new System.IO.StringReader(initStr.Trim()); } return sr.ReadLine(); } else { return Console.ReadLine(); } } public static int[] GetInt(char delimiter = ' ', bool mustTrim = false) { string src = ReadLine(); if(mustTrim) { src = src.Trim(); } string[] inpt = src.Split(delimiter); int[] ret = new int[inpt.Length]; for(int i=0; i