Məsələlər
Seyrəkləndirilmiş cədvəllər
Seyrəkləndirilmiş cədvəllər
$n$ ədəddən ibarət massiv verilmişdir. Növbəti şəkildə suallara cavab verəcək proqramın yazılması tələb olunur: $u$ və $v$ arasındakı parçada ən kiçiyi tapmalı.
\InputFile
Birinci sətirdə üç tam ədəd verilir: $n, m~(1 \le n \le 10^5, m \le 10^7)$ və $a_1~(1 \le a_1 < 16714589)$ --- uyğun olaraq massivdəki elementlərin sayı, sorğuların sayı və massivin birinci elementi. İkinci sətir iki natural ədədi ehtiva edir: $u_1$ və $v_1~(1 \le u_1, v_1 \le n)$ --- birinci sorğu.
a2, a3, ..., an elementləri növbəti düsturla verilmişdir:
$$
a_{i+1} = (23 \cdot a_i + 21563)~mod~16714589
$$
Məsələn, $n = 10, a_1 = 12345$ olduqda, növbəti massiv alınır:
$$
a = (12345, 305498, 7048017, 11694653, 1565158, 2591019, 9471233, 570265, 13137658, 1325095)
$$
Sorğular növbəti şəkildə əmələ gəlir:
$$
u_{i+1} = ((17 \cdot u_i + 751 + ans_i + 2i)~mod~n) + 1
$$
$$
v_{i+1} = ((13 \cdot v_i + 593 + ans_i + 5i)~mod~n) + 1
$$
burada $ans_i$ --- $i$ nömrəli sorğuya cavab
\OutputFile
$u_m, v_m$ və $ans_m$ (sonuncu sorğu və ona verilən cavabı) verməli.
Giriş verilənləri #1
10 8 12345 3 9
Çıxış verilənləri #1
5 3 1565158