Editing 4036 - KDivnn

==Cerința==
Se dau n şi k numere naturale nenule. Determinaţi cel mai mare număr natural de cel mult k cifre care divide pe nn.

==Date de intrare==
Programul citește de la tastatură numerele n şi k.

==Date de ieșire==
Programul va afișa pe ecran numărul cerut.

==Restricții și precizări==
2 ≤ n ≤ 10.000.000
1 ≤ k ≤ 12
==Exemplu==:
Intrare

6 3
Ieșire

972
==Explicație==
Cel mai mare număr de trei cifre care divide pe 66 este 972.
==Rezolvare==
def cel_mai_mare_divizor_nn(n, k):
    # Inițializăm cel mai mare număr cu k cifre
    cel_mai_mare_numar = 10**k - 1

    # Cautăm cel mai mare număr care să fie divizibil cu nn
    while cel_mai_mare_numar >= 0:
        if cel_mai_mare_numar % (n * n) == 0:
            return cel_mai_mare_numar
        cel_mai_mare_numar -= 1

    return -1  # Dacă nu găsim un astfel de număr, returnăm -1

if __name__ == "__main__":
    # Citim datele de intrare
    n, k = map(int, input().split())

    # Apelăm funcția și afișăm rezultatul
    rezultat = cel_mai_mare_divizor_nn(n, k)
    print(rezultat)
python divizor_nn.py