Editing 3203 - SimonaH

== Cerinta ==

Din perfecţiunea Simonei H. a apărut şi noţiunea de p-număr, un număr natural cu cifre nenule, ale cărui cifre le putem permuta. Să se afle suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui n la un număr dat p.

== Date de intrare ==

Fișierul de intrare simonah.txt conține pe prima linie numerele n şi p.

== Date de iesire ==

Fișierul de ieșire simonah.txt va conține pe prima linie suma resturilor împărţirii tuturor numerelor obţinute prin permutarea cifrelor lui n la numărul dat p.

== Restrictii si precizari ==

*1 ≤ n ≤ 10^18
*2 ≤ p ≤ 5

== Exemplul 1 ==
;Intrare
;325 5


;Iesire
;Datele introduse corespund restrictiilor impuse
;10

== Exemplul 2 ==
;Intrare
;652 1
;Iesire
;Datele introduse nu corespund restrictiilor impuse


== Rezolvare ==
<syntaxhighlight lang="python3" line="1">
from itertools import permutations

def suma_resturi_permutari(n, p):
    n_str = str(n)
    cifre = list(n_str)
    numere_permutate = set(permutations(cifre))

    suma = 0
    for permutare in numere_permutate:
        numar_permutat = int("".join(permutare))
        suma += numar_permutat % p

    return suma

def main():
    # Citirea datelor de intrare din fișier
    with open("simonah.txt", "r") as f:
        n, p = map(int, f.readline().split())

    # Calcularea și afișarea rezultatului
    rezultat = suma_resturi_permutari(n, p)

    # Scrierea rezultatului în fișierul de ieșire
    with open("simonah.txt", "w") as g:
        g.write(str(rezultat))

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

== Explicatie ==

Numerele 325, 235, 532, 352, 253, 523 împărţite la 5 dau resturile 0,0,2,2,3,3, suma acestora fiind 10.