Tablero de Movimientos
Tenemos un tablero de filas y columnas. Estás parado en la celda superior izquierda y repetirás la siguiente operación: moverte a la celda a la derecha o a la celda que está debajo hasta llegar a la celda inferior derecha.
Pero no puedes pasar por ninguna de las celdas ubicadas en la intersección de las últimas filas y las columnas más a la izquierda (hay celdas bloqueadas en la parte inferior izquierda).
Encuentre el número de maneras de llegar a la celda inferior derecha, como este número puede ser demasiado grande imprímalo mod
Subtareas:
En todas las subtareas está garantizado que y .
- Subtarea 1 (8 puntos): ,
- Subtarea 2 (12 puntos): ,
- Subtarea 3 (30 puntos): ,
- Subtarea 3 (50 puntos): ,
Entrada:
En la primera línea , el número de casos
En cada una de las siguientes líneas se le darán cuatro enteros , el número de filas, el número de columnas, el número de últimas filas bloqueadas y el número de columnas a la izquierda bloqueadas respectivamente.
Salida:
Un solo entero, el número de maneras de llegar a la celda inferior derecha mod .
Ejemplos:
Entrada 1:
4
2 3 1 1
10 7 3 4
100000 100000 99999 99999
100000 100000 44444 55555
Salida 1:
2
3570
1
738162020
Comments