İyerarxiya — Eolymp

Giriş

Birinci sətirdə əməkdaşların sayı $n$ və sorğuların sayı $q$ verilir. İkinci və üçüncü sətirlərdə sorğular üçün parametrlər verilir — $X$ , $a$ , $b$ və $Y$ , $c$ , $d$ . Sonra təşkilatın strukturunu təsvir edən $n$ sətir verilir. $(i + 3)$ (i+3)-cü sətirdə $i$ -ci əməkdaşın bilavasitə tabeliyində olan əməkdaşlar barədə məlumat verilir: $k_{i}$ k_i — bilavasitə tabeliyində olanların sayı və ardınca həmin $k$ əməkdaşın nömrələri. Əməkdaşlar $0$ -dan $n - 1$ n-1-ə qədər nömrələnib. Hər bir sorğu $(x_{j}, y_{j})$ (x_j, y_j) şəklindədir və hər sorğu üçün cavab: əgər $y_{j}$ y_j $x_{j}$ x_j-nin tabeliyindədirsə, $1$ , $x_{j}$ x_j $y_{j}$ y_j-nin tabeliyindədirsə, $1$ , əks halda $0$ olmalıdır.

Burada

x_{0} = X, y_{0} = Y

x_0 = X,\ y_0 = Y

x_{j} = (a x_{j - 1} + b + sum_{j - 1}) mod n, y_{j} = (c y_{j - 1} + d + sum_{j - 1}) mod n

x_j = (a x_{j-1} + b + \mathrm{sum}_{j-1}) \bmod n,\quad y_j = (c y_{j-1} + d + \mathrm{sum}_{j-1}) \bmod n

harada $j = 1.. q - 1$ j = 1..q-1 və $sum_{j - 1}$ \mathrm{sum}_{j-1} ilk $j - 1$ j-1 sorğunun cavablarının cəmini (modulu) ifadə edir.

$Məhdudiyyətlər$

$1 \leq n \leq 1 0^{5}$ 1 \leq n \leq 10^5

$1 \leq q \leq 5 \cdot 1 0^{5}$ 1 \leq q \leq 5 \cdot 10^5

$0 \leq X, a, b, Y, c, d < n$ 0 \leq X, a, b, Y, c, d < n

$n - 1 \leq k_{i} < n + 100$ n-1 \leq k_i < n+100

Çıxış

Hər bir sorğu üçün, uyğun cavabı ayrıca sətirdə çap edin.

Nümunələr

Nümunə 1

Loading