Editing 3295 - Perm Euler (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
#Funția de verificare a datelor de intrare 
def validare_date(numere):
    if len(numere) > 10000:
        return False
    if not all(0 < n < 10000000 for n in numere):
        return False
    if len(set(numere)) != len(numere):
        return False
    return True
#Funcția calculează indicatorul lui Euler pentru n
def phi(n):
    rezultat = n
    i = 2

    while i * i <= n:
        if n % i == 0:
            while n % i == 0:
                n //= i
            rezultat -= rezultat // i
        i += 1

    if n > 1:
        rezultat -= rezultat // n

    return rezultat

#Funcția verifică dacă numerele a este o permutare a lui b și invers
def este_permutare(a, b):
    dict_a = {c: str(a).count(str(c)) for c in range(10)}
    dict_b = {c: str(b).count(str(c)) for c in range(10)}
    return dict_a == dict_b


if __name__ == '__main__':
    with open('permeuler.in', 'r') as f:
        numere = list(map(int, f.readline().split()))

        # Verificăm dacă datele de intrare sunt valide
        if not validare_date(numere):
            f.write("Datele introduse nu  corespund restrictiilor impuse.")
            exit(1)

    minimul_raportului = float('inf')
    rezultat = 0
    # Parcurgem fiecare număr din lista și calculăm indicatorul Euler pentru acesta
    for n in numere:
        phin = phi(n)
        raport = n / phin
        # Verifică dacă n și indicator_n sunt permutări una a celeilalte și dacă raportul este minim
        if este_permutare(n, phin) and raport < minimul_raportului:
            minimul_raportului = raport
            rezultat = n
    #Deschidem fișierul și afișăm mesajul de confirmare si rezultatul
    with open('permeuler.out', 'w') as f:
        f.write("Datele sunt introduse corect.\n")
        f.write(str(rezultat))


</syntaxhighlight>