Raccogliere api
Desideri raccogliere
n api in k barattoli. Dal momento che le api sono molto piccole, non si notano differenze tra di loro. L’unica distinzione emerge quando i barattoli contengono quantità diverse di api.Quante possibili configurazioni esistono per distribuire
n api in k barattoli?
Input
La prima riga dell’input contiene due interi
n e k (1 ≤ n, k ≤ 30).Output
Il programma deve stampare il numero di configurazioni diverse per raccogliere le api.
Examples
Input | Output |
3 1 | 1 |
5 2 | 6 |
Explanation
- L’unica possibilità è mettere tutte le api in un solo barattolo
- (0, 5) (1, 4) (2, 3) (3, 2) (4, 1) (5, 0) ⇒ 6 configurazioni diverse
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB