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

<syntaxhighlight lang="python3" line="1"> 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 </syntaxhighlight>