Pagini recente » Diferente pentru utilizator/iulianoleniuc intre reviziile 48 si 49 | Diferente pentru rotatie-lexicografic-minima intre reviziile 32 si 33 | Diferente pentru blog/doi-la-suta-2009 intre reviziile 3 si 6 | Atasamentele paginii Infoarena în 2008: Membri noi, partea 2 | Diferente pentru preoni-2006/runda-4/solutii intre reviziile 6 si 5
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 = T1{~R1~} * ... * TK{~R~}}$
Imediat rezulta:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.