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