Recolectando abejas
Te gustaría reunir
n abejas en k frascos. Dado que las abejas son pequeñas, no notas ninguna diferencia entre ellas. De este modo, la única diferencia surge cuando los frascos contienen números distintos de abejas.¿Cuántas maneras diferentes existen de colocar
n abejas en k frascos?
Entrada
La primera línea de la entrada contiene dos enteros
n y k (1 ≤ n, k ≤ 30).Salida
El programa debe imprimir el número de maneras distintas de recolectar las abejas.
Ejemplos
Entrada | Salida |
3 1 | 1 |
5 2 | 6 |
Explicación
- La única forma es colocar todas las abejas en un solo frasco
- (0, 5) (1, 4) (2, 3) (3, 2) (4, 1) (5, 0) ⇒ 6 maneras diferentes
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB