Pagini recente » Diferente pentru blog/alta-problema-misto intre reviziile 2 si 13 | Diferente pentru probleme-de-taietura intre reviziile 54 si 55 | Diferente pentru utilizator/florinhaja intre reviziile 70 si 69 | Diferente pentru ghid-complet-pentru-concursurile-de-informatica intre reviziile 24 si 23 | Diferente pentru preoni-2006/runda-4/solutii intre reviziile 7 si 8
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~}^RK^$
Imediat rezulta:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
