Copa Mundial FITA

Points: 100 (partial)

Time limit: 1.0s

Java 8 4.0s

Python 4.0s

Memory limit: 64M

Java 8 64M

Python 64M

Authors:

luismo, ymondelo

Problem type

Allowed languages

Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

El planeta Earff está planeando celebrar su primera Copa Mundial FITA, la cual está destinada a ser el principal evento para los equipos de Fruitball de todo el planeta. Como esta es la primera edición, tomará lugar en Brakif, un país con un gran desarrollo de este deporte.

Brakif planea invitar $N$ ~N~ equipos, los cuales serán divididos en $K$ ~K~ grupos (donde $K$ ~K~ es un divisor de $N$ ~N~). Cada grupo está etiquetado con una letra diferente del alfabeto Protongress (el cual contiene más de $K$ ~K~ letras). Ahora desean saber, ¿de cuántas formas pueden distribuir los equipos?

DESCRIPCIÓN DE LA ENTRADA:

Varias líneas, con dos números enteros separados por un espacio $N$ ~N~ y $K$ ~K~, con $1 <= K <= N <= 2000$ ~1 <= K <= N <= 2000~. Usted debe leer hasta alcanzar el fin de fichero (EOF) y puede asumir que no habrá más de $10^4$ ~10^4~ líneas en la entrada.

DESCRIPCIÓN DE LA SALIDA:

Para cada línea de la entrada, usted tiene que imprimir una sola línea conteniendo un valor entero, el número de formas en que $N$ ~N~ equipos pueden ser divididos en $K$ ~K~ grupos. Imprima las respuestas moduladas por $10^9 + 7 \; (1000000007)$ ~10^9 + 7 \; (1000000007)~.

ENTRADA DE EJEMPLO:

32 8
10 10
2000 1

SALIDA DE EJEMPLO:

218995415
3628800
1

Comments

1

Pimienta commented on Aug. 6, 2021, 1:23 p.m.

Could someone revisar my code to see whats wrong with it?

1

eblabrada commented on Aug. 6, 2021, 3:17 p.m. ← edit 2 →

"Imprima las respuestas moduladas por $10^9+7$ ~10^9+7~ $(1000000007)$ ~(1000000007)~"

1

Pimienta commented on Aug. 6, 2021, 5:10 p.m. ← edit 3 →

Y acaso no está modulada? //Q tiene d mal mi trabajo con módulos??

1

eblabrada commented on Aug. 6, 2021, 6:05 p.m.

Usas #define MOD 8000000049

1

Pimienta commented on Aug. 6, 2021, 6:34 p.m.

7(1000000007) + 10^9 da eso...

1

eblabrada commented on Aug. 6, 2021, 8:08 p.m.

Entendiste mal esa parte, a lo que se refiere en realidad es que $10^9+7 = (1000000007)$ ~10^9+7 = (1000000007)~

1

Pimienta commented on Aug. 6, 2021, 8:34 p.m. ← edited →

Ahhh Jone q barbaridad

Gracias

5

Osnielfc_07 commented on March 29, 2021, 8:27 p.m.

Gracias hermano.

2

Osnielfc_07 commented on March 28, 2021, 3:45 p.m.

Como puedo hacer para leer la entrada en este problema

aniervs commented on March 28, 2021, 11:23 p.m.

En C++:

int n, k;
while(cin >> n >> k){

    // do something.


}