== 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 &le; 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