Soluții trimise

Rezumat problemă

xor1

#1683

Se consideră o matrice cu un număr infinit de linii și coloane indexate începând cu 0.
Pe prima linie matricea conține șirul numerelor naturale (0, 1, 2, 3 …).
Pe fiecare linie începând cu linia a doua pe poziția j matricea conține suma xor a elementelor situate pe linia anterioara de la poziția 0 până la poziția j.

Se cere să se răspundă la q întrebări de forma “Pentru i și j date, să se determine numărul situat pe linia i coloana j a matricei”. Pentru a genera cele q întrebări vor fi cunoscute următoarele valori: i1,j1,a,b,m.
i1,j1 reprezintă valorile pentru prima întrebare. Următoarele întrebări ik,jk vor fi generate una din alta folosind următoarea regulă:

ik=(aik1+b) mod m
jk=(ajk1+b) mod m

ONI 2016, clasele XI-XII

ID   Utilizator Problema Data încărcării Stare
ISolv3Problems 22 (iSolv3Problems) xor1 10 Octombrie 2022, 21:16 Evaluare finalizată 100
Du-te sus!