문제 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
등록된 글이 아직 없습니다.

출처

등록된 출처가 없습니다.