Collecting bees
Vous souhaitez collecter
n abeilles dans k bocaux. Comme les abeilles sont petites, vous ne distinguez pas l’une de l’autre. Ainsi, la seule différence réside dans le fait que des bocaux contiennent un nombre d’abeilles différent.Combien existe-t-il de façons différentes de collecter
n abeilles dans k bocaux ?
Entrée
La première ligne de l’entrée contient deux entiers
n et k (1 ≤ n, k ≤ 30).Sortie
Le programme doit afficher le nombre de façons différentes de collecter les abeilles.
Exemples
Entrée | Sortie |
3 1 | 1 |
5 2 | 6 |
Explication
- La seule façon est de mettre toutes les abeilles dans un seul bocal.
- (0, 5) (1, 4) (2, 3) (3, 2) (4, 1) (5, 0) ⇒ 6 façons différentes
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB