5329 : B30 - 조합 2
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
세로 $ H $ 행, 가로 $ W $ 열의 격자가 있습니다. 위에서 $ i $ 행째, 왼쪽에서 $ j $ 열째의 칸을 $ (i, j) $ 라고 할 때, 칸 $ (1, 1) $ 에서 출발하여 오른쪽 또는 아래쪽 이동만을 반복하여 칸 $ (H, W) $ 까지 가는 방법은 몇 가지입니까?
[제약 조건]
• $1 \le H \le 100000$
• $1 \le W \le 100000$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le H \le 100000$
• $1 \le W \le 100000$
• 입력되는 모든 값은 정수입니다.
입력 설명
정수 $ H $ 와 $ W $ 가 주어집니다.
출력 설명
가는 방법의 수를 $ 1000000007 $ 로 나눈 나머지를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1도움
답을 $ 1000000007 $ 로 나눈 나머지를 출력하십시오.