LCA Problemi Yenidən Baxıldı (Asan)
Verilmiş asılmış ağac n (1 ≤ n ≤ 100) zirvədən ibarətdir və zirvələr 0-dan n - 1-ə qədər nömrələnib. Sizdən iki zirvə üçün ən kiçik ümumi əcdadı tapmaq məqsədilə m (1 ≤ m ≤ 100) sorğusuna cavab verməyiniz tələb olunur.
Sorğular aşağıdakı şəkildə yaradılır. a[1], a[2] və x, y və z ədədləri verilir. a[3], ..., a[2m] ədədləri isə belə hesablanır: a[i] = (x · a[i-2] + y · a[i-1] + z) mod n. İlk sorğu < a[1], a[2] > şəklindədir. Əgər i - 1-ci sorğunun cavabı v-yə bərabərdirsə, onda i-ci sorğu < (a[2i-1] + v) mod n, a[2i] > şəklindədir.
Giriş məlumatları
Birinci sətir n və m ədədlərini ehtiva edir. Ağacın kökü 0 nömrəlidir. İkinci sətir n - 1 tam ədəd ehtiva edir, burada hər bir ədəd i zirvəsinin əcdadının nömrəsini göstərir. Üçüncü sətir 0-dan n - 1-ə qədər iki tam ədəd ehtiva edir: a[1] və a[2]. Dördüncü sətir üç tam ədəd ehtiva edir: x, y və z, bu ədədlər mənfi deyil və 10^9-u keçmir.
Çıxış məlumatları
Bütün sorğuların cavablarının zirvə nömrələrinin cəmini çıxarın.