Editing 2494 - Desc Mult (section)

==Rezolvare==
<syntaxhighlight lang="python" line="1">
#2494 Desc Mult

def conditii(n, A, B, nr_naturale_factori_primi, nr_naturale_puteri):
    if not 2 <= n <= 20:
        return False
    if not len(nr_naturale_puteri) == len(nr_naturale_factori_primi) == n:
        return False
    if not 1 <= A <= B <= 10**7:
        return False

    for nr_f_p in nr_naturale_factori_primi:
        if not 2 <= nr_f_p < 1_000:
            return False

    for nr_n_p in nr_naturale_puteri:
        if not 1 <= nr_n_p <= 10:
            return False

    return True


def divizori(n, nr_naturale_puteri):
    # Calculăm numărul de divizori ai unui număr cu factorizarea în factori primi
    nr_divizori = 1
    for i in range(n):
        nr_divizori *= nr_naturale_puteri[i] + 1

    return nr_divizori


def divizori_interval(n, nr_naturale_puteri, nr_naturale_factori_primi, a, b):
    # Găsim divizorii unui număr în intervalul [a, b]
    x = 1
    for i in range(n):
        x *= (nr_naturale_factori_primi[i] ** nr_naturale_puteri[i])

    divizori_solutie = []
    # Pentru fiecare număr din intervalul [a, b]...
    for i in range(a, b+1):
        # ... verificăm dacă este divizor al lui x
        if x % i == 0:
            # Dacă da, îl adăugăm în lista de soluții
            divizori_solutie.append(i)

    return " ".join([str(x) for x in sorted(divizori_solutie)])


def descmult(c, n, A, B, nr_naturale_factori_primi, nr_naturale_puteri):
    # c este numărul cerinței
    if c == 1:
        print(divizori(n, nr_naturale_puteri))
    elif c == 2:
        print(divizori_interval(n, nr_naturale_puteri, nr_naturale_factori_primi, A, B))


if __name__ == "__main__":
    c = int(input())
    n, A, B = [int(x) for x in input().split()]
    nr_naturale_factori_primi = [int(x) for x in input().split()]
    nr_naturale_puteri = [int(x) for x in input().split()]

    if not conditii(n, A, B, nr_naturale_factori_primi, nr_naturale_puteri):
        print("Datele de intrare nu corespund restricțiilor impuse.")
    else:
        print("Datele de intrare corespund restricțiilor impuse.")
        descmult(c, n, A, B, nr_naturale_factori_primi, nr_naturale_puteri)

</syntaxhighlight>