Number of ways

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

Reproducción facsimilar del enunciado histórico, páginas 8–9 del cuadernillo original. Se incluye completo, con figuras, fórmulas y ejemplos. El PDF original se conserva por separado.

Página original 8 del concurso
Página original 9 del concurso

Entrada

La entrada consiste de cuatro n´umeros enteros N, M, x, y, los primeros dos n´umeros N, M,
(1 ≤N, M ≤103), representan las filas y columnas del tablero respectivamente. Los siguientes
n´umeros x, y, (2 ≤x, y < M) representan la ubicaci´on de la celda por la que se debe pasar.


                                        7
Problema D: Number of ways.             Competencia Interna - Primera Divisi´on 2022



 4 3 2 2

Salida

Imprimir la cantidad de maneras de llegar a la celda inferior derecha del tablero, mostrar el
resultado modulo (109) + 7.



 6





                                        8

Ejemplo Entrada

Copy icon

                            

Ejemplo Salida

Copy icon

                            

Ayuda