Bienen sammeln
Du möchtest
n Bienen in k Gläsern unterbringen. Da die Bienen sehr klein sind, fällt dir kein Unterschied zwischen einzelnen Bienen auf. Entscheidend ist nur, wie viele Bienen in jedem Glas sind und ob sich diese Zahlen voneinander unterscheiden.Wie viele verschiedene Möglichkeiten gibt es also,
n Bienen in k Gläser zu verteilen?
Eingabe
Die erste Zeile der Eingabe enthält zwei ganze Zahlen
n und k (1 ≤ n, k ≤ 30).Ausgabe
Das Programm soll die Anzahl der unterschiedlichen Möglichkeiten ausgeben, die Bienen zu verteilen.
Beispiele
Eingabe | Ausgabe |
3 1 | 1 |
5 2 | 6 |
Erläuterung
- Die einzige Möglichkeit besteht darin, alle Bienen in ein einzelnes Glas zu geben.
- (0, 5) (1, 4) (2, 3) (3, 2) (4, 1) (5, 0) ⇒ 6 verschiedene Möglichkeiten
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB