Editing 2141 - Exp (section)

== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
def respecta_restrictiile(m, n, xi):
    if not (0 < n < 5000):
        print("Eroare: Numărul de elemente n trebuie să fie între 0 și 5000.")
        return False

    if not (0 < m < 5):
        print("Eroare: Numărul m trebuie să fie una din cifrele 2, 3, 4.")
        return False

    if not all(0 < x < 30001 for x in xi):
        print("Eroare: Elementele xi trebuie să fie în intervalul (0, 30001).")
        return False

    return True

def este_numar_natural(n):
    return n == int(n) and n > 0

def descompunere_in_factori_primi(numar):
    factori_primi = []
    divizor = 2
    
    while divizor <= numar:
        putere = 0
        while numar % divizor == 0:
            numar //= divizor
            putere += 1
        if putere > 0:
            factori_primi.append((divizor, putere))
        divizor += 1
    
    return factori_primi

def main():
    with open("expIN.txt", "r") as f:
        m = int(f.readline().strip())
        n = int(f.readline().strip())
        xi = list(map(int, f.readline().split()))

    if not respecta_restrictiile(m, n, xi):
        return

    # Restul codului pentru calcule și scrierea în fișier rămâne neschimbat
    produs = 1
    for x in xi:
        produs *= x

    radical_m = produs ** (1/m)

    with open("expOUT.txt", "w") as f:
        if este_numar_natural(radical_m):
            f.write("1\n")
            factori_primi = descompunere_in_factori_primi(int(radical_m))
            for factor, putere in factori_primi:
                f.write(f"{factor} {putere}\n")
        else:
            f.write("0\n")

if __name__ == "__main__":
    main()
</syntaxhighlight>