== 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

h2. Date de ieşire

În fişierul de ieşire $expected2.out$ se afla pe prima linie un numar natural $X < M$. Daca raspunsul este un numar rational $U / V$, atunci $X$ are proprietatea $X * V ≡ U (mod 1.000.000.007)$.

În fişierul de ieşire $expected2.out$ se afla pe prima linie un numar natural $X < M$. Daca raspunsul este un numar rational $U / V$, atunci $X$ are proprietatea $X * V ≡ U (mod M)$.

h2. Restricţii