Recolher abelhas
Gostaria de juntar n abelhas em k frascos. Como as abelhas são pequenas, não se nota diferença entre elas. Por isso, a única distinção surge quando existem quantidades diferentes de abelhas em frascos distintos.
Quantas formas diferentes existem de juntar n abelhas em k frascos?
Entrada
A primeira linha da entrada contém dois inteiros n e k (1 ≤ n, k ≤ 30).
Saída
O programa deve imprimir o número de formas diferentes de juntar as abelhas.
Exemplos
Entrada | Saída |
|---|---|
3 1 | 1 |
5 2 | 6 |
Explicação
A única forma é colocar todas as abelhas num único frasco
(0, 5) (1, 4) (2, 3) (3, 2) (4, 1) (5, 0) ⇒ 6 formas diferentes
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB