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