Pagini recente » Diferente pentru planificare/sedinta-20090112 intre reviziile 19 si 20 | Diferente pentru planificare/sedinta-20071128 intre reviziile 12 si 41 | Istoria paginii runda/chad_contest/clasament | Diferente pentru implica-te/extinde-arhiva/autor-necunoscut intre reviziile 9 si 10 | Diferente pentru preoni-2006/runda-4/solutii intre reviziile 6 si 7
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.
