REPARTIENDO DULCES

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
43
Resuelto:
24
Enviar IDE Estado

Descripción

Danilo esta nervisoso porque mañana tiene un concurso de programación, por eso ha comprado N dulces, ya que los dulces le calman los nervios. Sin embargo se da cuenta de que para consumirlos el día de su concurso debe guardarlos en M cajas diferentes.

Como a Danilo le gustan mucho las combinaciones el decide contar cuantas formas hay de repartir los N dulces en las M cajas. Por ejemplo si tuviera 3 dulces y 2 cajas existirian 4 formas de repartir los dulces.

Forma 1: No poner nada en la 1ra caja y poner los 3 dulces en la segunda

Forma 2: Poner los 3 dulces en la 1ra caja y nada en la segunda

Forma 3: Poner 1 dulce en la 1ra caja y 2 en la segunda

Forma 4: Poner 2 dulces en la 1ra caja y 1 en la segunda

Entrada

La entrada contendrá dos números enteros positivos N y M ambos menores o iguales a 10, que representan el número de dulces y el número de cajas que tiene Danilo, respectivamente.

Salida

Debes imprimir un sólo número que indique cuantos formas hay de distribuir los N dulces en las M cajas.

Ejemplo Entrada

Copy icon
5 3

Ejemplo Salida

Copy icon
21

Ayuda