package main import ( "bufio" "fmt" "io" "os" "strconv" ) func main() { sc := NewScanner(os.Stdin) F0, _ := sc.NextLong() F1, _ := sc.NextLong() N, _ := sc.NextLong() fmt.Println(solve(F0, F1, N)) } func solve(f0, f1, n int64) int64 { var fn int64 if n == 0 { return f0 } else if n == 1 { return f1 } var i int64 = 2 for { fn = f0 ^ f1 if i >= n { break } i++ f0 = f1 f1 = fn } return fn } type Scanner struct { *bufio.Scanner } func NewScanner(r io.Reader) *Scanner { return &Scanner{ bufio.NewScanner(r), } } func (s *Scanner) Next() (string, error) { s.Scanner.Split(bufio.ScanWords) return s.nextToken() } func (s *Scanner) nextToken() (string, error) { sc := s.Scanner if sc.Scan() { return sc.Text(), nil } if sc.Err() != nil { return "", sc.Err() } return "", io.EOF } func (s *Scanner) NextLong() (int64, error) { token, err := s.Next() if err != nil { return 0, err } return strconv.ParseInt(token, 10, 64) }