문제
N개의 점이 주어질 때 아래 조건을 만족하도록 (0, 0)에서 (A, B)로 가는 경우의 수를 구하는 프로그램을 작성하여라.
- 반드시 오른쪽 또는 위로 이동해야 한다.
- N개의 점 중 하나라도 지나면 안 된다.
입력
첫째 줄에 N, A, B가 주어진다. (0 ≤ N ≤ 1,000, 1 ≤ A, B ≤ 100,000) 둘째 줄부터 N개의 줄에 각 점의 좌표 x, y가 주어진다. (0 ≤ x, y ≤ 100,000)
모든 점은 서로 다른 곳에 있으며 (0, 0)이나 (A, B)에는 점이 없다.
출력
첫 번째 줄에 경로의 개수를 1,000,000,007로 나눈 나머지를 출력한다.
예제 #1
0 2 2
6
예제 #2
1 2 2
1 1
2
예제 #3
2 2 4
1 1
0 4
6
로그인해야 코드를 작성할 수 있어요.