Pagini recente » Diferente pentru fmi-no-stress-4/solutii intre reviziile 10 si 11 | Diferente pentru planificare/sedinta-20090216 intre reviziile 22 si 23 | Diferente pentru utilizator/funnystocky intre reviziile 74 si 75 | Diferente pentru rotatie-lexicografic-minima intre reviziile 5 si 4 | Diferente pentru preoni-2006/runda-4/solutii intre reviziile 8 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~}^RK^$
${P = T{~1~}^R1^ * ... * T{~K~}^R^}$
Imediat rezulta:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
