Pagini recente » Diferente pentru fmi-no-stress-9/solutii intre reviziile 50 si 49 | Istoria paginii runda/concurs_11_12_02_28 | Diferente pentru fmi-no-stress-9/solutii intre reviziile 26 si 25 | Diferente pentru fmi-no-stress-9/solutii intre reviziile 63 si 11 | Diferente pentru fmi-no-stress-9/solutii intre reviziile 54 si 53
Nu exista diferente intre titluri.
Diferente intre continut:
Pentru o submultime de factori primi distincti ai lui K: P1, P2, .. , Pi vom calcula numarul de lanturi care au costul divizibil cu P1 * P2 * .. * Pi. Pentru a calcula acest numar vom face aceeasi dinamica ca inainte, doar ca vom folosi doar muchiile care au valoarea divizibila cu P1 * P2 * .. * Pi, acest lucru ne asigura faptul ca orice lant va avea costul divizibil cu P1 * P2 * .. *Pi.
Vom adauga sau vom scadea acest numar de lanturi gasit pentru o submultime fixata in functie de paritatea numarului de elemente al submultimii.
Rezultatul va fi = Numarul de lanturi posibile - Numarul de lanturi cu costul mai mare strict ca 1.
Complexitatea de timp este: O((N + M) * 2^9^) cu O(N) memorie
Complexitatea este: O((N + M) * 2^9^)
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
