Subsecuencias crecientes
Submit solution
Points:
100 (partial)
Time limit:
10.0s
Memory limit:
64M
Authors:
Problem type
Allowed languages
Ada, BrainF***, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB
Dada una secuencia de enteros , ..., , calcule el número de subsecuencias crecientes de con longitud \((1 \leq K \leq 50 \thinspace y \thinspace K \leq N)\); es decir, el número de K-tuplas , ..., tal que and < ... < .
Entrada
La primera línea contiene dos enteros y . Las siguientes líneas contienen los enteros de la secuencia en orden.
Salida
Imprima un entero que representa el número de subsecuencias crecientes de con longitud , módulo .
Ejemplo de entrada
4 3
1
2
2
10
Ejemplo de salida
2
Comments