Combinazioni con ripetizione#11723

Combinazioni con ripetizione

1 secondo
128 megabyte
Facile

Trovate il numero di modi per disporre oggetti identici in posti diversi, dove ogni posto può contenere un numero arbitrario di oggetti.

Input

Due numeri naturali e n~(k, n \le 100).

Output

Stampate il numero di modi di disporre gli oggetti modulo 10^9 + 7.

Esempi

Esempio 1

Loading
Loading

Esempio 2

Loading
Loading