2929. Distribuer des bonbons entre les enfants II

2929. Distribuer des bonbons entre les enfants II

Difficulté: moyen

Sujets:Mathématiques,Combinatoire,Énumération

On vous donne deux entiers positifsnetlimite.

Renvoyer le nombre total de façons de distribuernbonbons parmi3les enfants tels qu'aucun enfant n'obtient plus quelimitebonbons.

Exemple 1:

• Entrée: n = 5, limite = 2
• Sortie: 3
• Explication: Il existe 3 façons de distribuer 5 bonbons de sorte qu'aucun enfant n'obtient plus de 2 bonbons: (1, 2, 2), (2, 1, 2) et (2, 2, 1).

Exemple 2:

• Entrée: n = 3, limite = 3
• Sortie: 10
• Explication: Il existe 10 façons de distribuer 3 bonbons de sorte qu'aucun enfant n'obtient plus de 3 bonbons: (0, 0, 3), (0, 1, 2), (0, 2, 1), (0, 3, 0), (1, 0, 2), (1, 1, 1), (1, 2, 0), (2, 0, 1), (2, 1, 0) et (3, 0, 0).

Contraintes:

• 1 <= n <= 106
• 1 <= limite <= 106

Indice:

1. Nous pouvons énumérer le nombre de bo...
   [Courte citation de 8% de l'article original]