E - Una hormiga trabajadora
Languages: C, C++, Java, Pascal, Python, Tiger, JavaScript, Haskell, C#
Time & Memory limits:
(details)
Una hormiga está parada en la esquina superior izquierda de una mesa, que tiene forma cuadrada. En cada unidad de tiempo, la hormiga se mueve un paso hacia abajo o hacia la derecha y quiere llegar a la esquina inferior derecha, que es donde están los granos de azúcar que pretende llevarse. Debido a acciones humanas, ahora hay una zona de la mesa por la cual la hormiga no puede caminar. Esta zona es un rectángulo,que se ubica en la esquina superior derecha. La hormiga solo puede caminar por la mesa siempre que no entre en la zona prohibida, pero puede moverse por los bordes de esta.
La tarea consiste en calcular la cantidad de formas que tiene la hormiga, para ir desde su posición inicial a la esquina inferior derecha, sin pasar por la zona prohibida.
Output
Por cada caso se debe imprimir en una línea la cantidad de formas en que la hormiga puede hacer su recorrido módulo $1,000,000,007$.