Icono
|Examen
05:00:00

Combinaciones C(n,k)

Enunciado

Calcula C(n, k) módulo 10^9+7.

Formato de entrada

Dos enteros n y k en la misma línea.

Formato de salida

El valor de C(n, k) mod 10^9+7.

Restricciones

0 ≤ k ≤ n ≤ 1000

Ejemplos

Ejemplo 1

Entrada

5 2

Salida

10

Ejemplo 2

Entrada

10 3

Salida

120
solution.cpp

Resultados

Ejecuta o envía tu código para ver los resultados.