Diferente pentru problema/caterinca intre reviziile #9 si #11

Nu exista diferente intre titluri.

Diferente intre continut:

bq. Aceasta problema este despre "caterinca", un cuvant romanesc care se traduce, aproximativ, in "smecherie" -- desi o traducere exacta nu este usor de gasit
Tanaka vine in vizita la amicul sau, George Mirihcihc. Casa lui poate fi modelata ca un arbore cu $N$ noduri, unde nodurile sunt camere, si muchiile sunt coridoare. In fiecare camera, se tine cate o petrecere, fiecare petrecere avand cate un $indice de caterinca$. Cea de a $i$-a petrecere are indicele de caterinca egal cu $c_i_$. Tanaka iubeste numarul prim $M$. Astfel, cand el ajunge, DJ PyroSava va inmulti indicii de caterinca a tuturor petrecerilor cu un numar aleator prim $X$, care satisface $X < M$. Acum, Tanaka este obosit din cauza calatoriei, deci nu poate vizita petrecerile din toate camerele. Astfel, el va alege, in mod aleator, sa viziteze o multime conexa de noduri de marime *exact* $K$. Caterinca totala pe care o va trai Tanaka este egala cu produsul indicilor de caterinca (dupa inmultirea lui DJ PyroSava) a tuturor camerelor vizitate. Consideram acum valoarea anticipata a acestei caterinci totale. Sa presupunem ca este $p / q$. Care este valoarea lui $pq^-1^ mod M$ (unde $q^-1^$ reprezinta inversul modular al lui $q$ fata de $M$) ?
Tanaka vine in vizita la amicul sau, George Mirihcihc. Casa lui poate fi modelata ca un arbore cu $N$ noduri, unde nodurile sunt camere, si muchiile sunt coridoare. In fiecare camera, se tine cate o petrecere, fiecare petrecere avand cate un $indice de caterinca$. Cea de a $i$-a petrecere are indicele de caterinca egal cu $c{~i~}$. Tanaka iubeste numarul prim $M$. Astfel, cand el ajunge, DJ PyroSava va inmulti indicii de caterinca a tuturor petrecerilor cu un numar aleator prim $X$, care satisface $X < M$. Acum, Tanaka este obosit din cauza calatoriei, deci nu poate vizita petrecerile din toate camerele. Astfel, el va alege, in mod aleator, sa viziteze o multime conexa de noduri de marime *exact* $K$. Caterinca totala pe care o va trai Tanaka este egala cu produsul indicilor de caterinca (dupa inmultirea lui DJ PyroSava) a tuturor camerelor vizitate. Consideram acum valoarea anticipata a acestei caterinci totale. Sa presupunem ca este $p / q$. Care este valoarea lui $pq^-1^ mod M$ (unde $q^-1^$ reprezinta inversul modular al lui $q$ fata de $M$) ?
h2. Date de intrare
Fişierul de intrare $caterinca.in$ va incepe cu un numar $T$, numarul de teste din fisier.
Fiecare test incepe o linie care contine numerele $N, M, K$.
A doua linie a unui test va contine $N$ numere intregi, valorile lui $c_i_$, in ordine.
A doua linie a unui test va contine $N$ numere intregi, valorile lui $c{~i~}$, in ordine.
Urmatoarele $N-1$ linii vor contine fiecare cate o pereche $i, j$, care reprezinta o muchie intre nodul $i$ si nodul $j$.
h2. Date de ieşire
* $T &le; 3$
* $1 &le; N &le; 1.000.000$
* $0 &le; c_i &le; 1.000.000.000$
* $0 &le; c{~i~} &le; 1.000.000.000$
* $1 &le; M &le; 20.000$
* $1 &le; K &le; N$
* $1 &le; NK &le; 10.000.000$

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.