문제

문제 2105

경로 탐색

시간 제한 1.000초 메모리 제한 128MB

문제 설명

\(H \times W\)의 매트릭스가 있다. 위쪽부터 \(i\)번째 행, 왼쪽부터 \(j\)번째 열의 칸을 \((i,j)\)라 했을 때, \((1,1)\)에서 출발해 오른쪽 아래 방향으로 이동을 반복하여 칸 \((H,W)\)까지 오는 방법은 몇 가지인가?
계산한 결과를 \(1,000,000,007\)로 나눈 나머지를 출력하시오. 

입력 설명

\(H\) \(W\)
\(1 \le H \le 100\)
\(1 \le W \le 1000\)

출력 설명

\((1,1)\)의 위치에서 \((H,W)\)위치로 이동하는 방법의 수를 \(1,000,000,007\)로 나눈 나머지를 출력한다.

입력 예시

5 10

출력 예시

715

출처

등록된 출처가 없습니다.