Nu aveti permisiuni pentru a descarca fisierul grader_test3.ok
Diferente pentru problema/expected2 intre reviziile #3 si #2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="expected2") ==
_Notă: Acesta nu este enunţul folosit în concurs, dar, tehnic, problema descrisă e aceeaşi._
Se da un numar intreg pozitiv $M$ si un sir de $N$ numere intregi pozitive $A{~i~}$, cu proprietatea ca $(A{~i~}, M) = 1$ (adica cel mai mare divizor comun al numerelor $A{~i~}$ si $M$ este $1$). Gasiti valoarea medie asteptata a lui $B{~1~} *xor* B{~2~} *xor* ... *xor* B{~N~}$, unde fiecare $B{~i~}$ este o un numar intreg aleatoar cu proprietatea ca $0 ≤ B{~i~} < A{~i~}$. Se poate demonstra ca raspunsul este rational. El este cerut modulo $M$, dupa cum este descris mai jos.
h2. Date de intrare
