using System; using System.Collections.Generic; using System.Linq; class Program { static string InputPattern = "Input4"; static List GetInputList() { var WillReturn = new List(); if (InputPattern == "Input1") { WillReturn.Add("88 79 2"); //23 } else if (InputPattern == "Input2") { WillReturn.Add("88 79 0"); //88 } else if (InputPattern == "Input3") { WillReturn.Add("88 79 82"); //79 } else { string wkStr; while ((wkStr = Console.ReadLine()) != null) WillReturn.Add(wkStr); } return WillReturn; } static void Main() { List InputList = GetInputList(); ulong[] wkArr = InputList[0].Split(' ').Select(X => ulong.Parse(X)).ToArray(); ulong F0 = wkArr[0]; ulong F1 = wkArr[1]; ulong N = wkArr[2]; Console.WriteLine(DeriveNthValue(F0, F1, N % 3)); //前2つのビットが00なら0が無限に循環する //前2つのビットが01なら011011と循環する //前2つのビットが10なら101101と循環する //前2つのビットが11なら110110と循環する //よって3つ周期で循環する } //N番目の数列の値を求める static ulong DeriveNthValue(ulong pF0, ulong pF1, ulong pN) { if (pN == 0) return pF0; if (pN == 1) return pF1; return pF0 ^ pF1; } }