Diferente pentru problema/divisorgraph intre reviziile #13 si #14

Nu exista diferente intre titluri.

Diferente intre continut:

Fie un număr natural $N$. Se numeşte DivisorGraph al numărului $N$, un graf orientat cu $NrDivizori(N)$ noduri obţinut după cum urmează:
1. Fiecărui divizor al lui $N$ i se asociază un nod unic. De-asemenea, fiecare nod are asociat exact un divizor al lui $N$. Cu alte cuvinte, există o bijecţie între divizorii lui $N$ şi nodurile grafului.
1. Fiecărui divizor al lui $N$ i se asociază exact un nod. De-asemenea, fiecare nod are asociat exact un divizor al lui $N$. Cu alte cuvinte, există o bijecţie între divizorii lui $N$ şi nodurile grafului.
2. Pentru orice pereche $(A, B)$ de divizori ai lui $N$ care respectă $A > B$ şi pentru care $B$ îl divide pe $A$, se adaugă un arc orientat de la nodul asociat lui $A$ către nodul asociat lui $B$.
Dându-se un graf orientat $G$, care se garantează că este DivisorGraph al unui număr natural, se cere cel mai mic număr care produce un DivisorGraph izomorf cu $G$. Deoarece acest număr poate fi foarte mare, se cere restul împărţirii sale la $10^9^ + 7$ (Un miliard şapte).

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.