LCA Problemi Yenidən Baxıldı (Asan)#2318
Verilmiş asılmış ağacda (1 \leq n \leq 100) təpə var və onlar -dan n-1-ə kimi nömrələnib. Sizdən verilmiş təpə cütləri üçün ən kiçik ortaq əcdadı (least common ancestor, LCA) tapmaq tələb olunur, ümumilikdə (1 \leq m \leq 100) sorğu cavablandırmalısınız.
Sorğular aşağıdakı kimi yaradılır. Verilmiş a_1, a_2 və , , ədədlərinə əsasən a_3, \ldots, a_{2m} aşağıdakı düsturla hesablanır: a_i = (x \cdot a_{i-2} + y \cdot a_{i-1} + z) \bmod n. Birinci sorğu \langle a_1, a_2 \rangle cütündən ibarətdir. (i-1)-ci sorğunun cavabı olarsa, -ci sorğu \langle (a_{2i-1} + v) \bmod n, a_{2i} \rangle olacaq.
Birinci sətirdə iki tam ədəd və verilir. Ağacın kökü nömrəlidir.
İkinci sətirdə n-1 tam ədəd verilir, burada -ci ədəd təpə -nin valideyninin nömrəsini göstərir.
Üçüncü sətirdə -dan n-1-ə kimi iki tam ədəd: a_1 və a_2 verilib.
Dördüncü sətirdə isə , , olmaqla üç qeyri-mənfi tam ədəd verilib, heç biri 10^9-u aşmır.
Bütün sorğuların cavabı olan təpə nömrələrinin cəmini çap edin.
Nümunə 1