Inverseaza reviziile

Diferente pentru preoni-2006/runda-4/solutii intre reviziile #6 si #7

Diferente intre #7 si #8
Diferente intre #5 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

Primul pas in rezolvarea problemei il reprezinta factorizarea numarului $P$. Acest lucru se poate realiza intr-o complexitate $O(sqrt(P))$. Odata obtinuta factorizarea, vom avea o relatie de forma:

${P = T{~1~}{^R1^} * ... * T{~K~}{^R^}}$

${P = T{~1~}^R1^ * ... * T{~K~}^R^}$

Imediat rezulta:

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.