Editing 3821 - Magic Digits (section)

==Rezolvare==
<syntaxhighlight lang="python3" line="1">
MOD = 666013

def numere_grad_frumusete(N, k):

   # Funcție auxiliară pentru calculul coeficientului binomial
   def comb(n, r):
       result = 1
       for i in range(r):
           result = (result * (n - i)) % MOD
           result = (result * pow(i + 1, MOD - 2, MOD)) % MOD
       return result
   # Funcție recursivă pentru generarea numărului de aranjamente
   def count_arrangements(digit_counts, current_k):
       if current_k < 0:
           return 0
       if current_k == 0:
           # Calculăm numărul de moduri în care putem aranja cifrele
           result = 1
           for count in digit_counts:
               result = (result * comb(N, count)) % MOD
           return result
       total_arrangements = 0
       for i in range(1, 10):
           # Adăugăm cifra i și continuăm recursiv
           new_digit_counts = digit_counts[:]
           new_digit_counts.append(i)
           total_arrangements = (total_arrangements + count_arrangements(new_digit_counts, current_k - 1)) % MOD
       return total_arrangements
   return count_arrangements([], k)

if __name__ == "__main__":

   # Citim datele de intrare
   N, k = map(int, input().split())
   # Calculăm rezultatul și afișăm rezultatul modulo MOD
   rezultat = numere_grad_frumusete(N, k)
   print(rezultat)
</syntaxhighlight>