$X{~i+1~} = (i + X{~i~} + R{~i~}) * a + b mod 1.000.000.007$
$Y{~i+1~} = (i + Y{~i~} + R{~i~}) * c + d mod 1.000.000.007$
$A{~i~} = X{~i~} mod N$

$B{~i~} = Y{~i~} mod log{~2~}(lungimea lantului de la A{~i~} la radacina)$

$B{~i~} = X{~i~} mod log{~2~}(lungimea lantului de la A{~i~} la radacina)$

Pentru a determina query-ul $A{~i+1~}$ dandu-se query-ul $A{~i~}$ si raspunsul $R$ la queryul acesta, se foloseste formula $A{~i+1~} = (A{~i~} + R) * U + V mod N$.
h2. Date de ieşire

În fişierul de ieşire $brperm.out$ se afiseaza numerele $X{~Q+1~} Y{~Q+1~}$.

În fişierul de ieşire $brperm.out$ se afiseaza numarul $A{~Q+1~}$.

h2. Restricţii