LCA Problem Revisited (Easy)#2318
Задано підвішене дерево з (1 \leq n \leq 100) вершинами, пронумерованими від до n-1. Потрібно відповісти на (1 \leq m \leq 100) запитів про найменшого спільного предка для заданих пар вершин.
Запити формуються наступним чином. Задані a_1, a_2 та числа , , . Числа a_3, \ldots, a_{2m} генеруються за формулою: a_i = (x \cdot a_{i-2} + y \cdot a_{i-1} + z) \bmod n. Перший запит має вигляд \langle a_1, a_2 \rangle. Якщо відповідь на (i-1)-ий запит дорівнює , то -ий запит має вигляд \langle (a_{2i-1} + v) \bmod n, a_{2i} \rangle.
У першому рядку задано два цілих числа і . Корінь дерева має номер .
У другому рядку записано n-1 цілих чисел, де -те число — номер батьківської вершини для вершини .
У третьому рядку зазначено два цілих числа від до n-1: a_1 і a_2.
У четвертому рядку — три невід'ємних цілих числа , , , жодне з яких не перевищує 10^9.
Виведіть суму номерів вершин — відповідей на всі запити.
Приклад 1