5050 : 조합 (Hard)
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 1
•통과: 1
•만든사람: suakii
문제 설명
무한히 큰 격자판의 $(0, 0)$에서 출발하여 위($(a, b+1)$) 또는 오른쪽($(a+1, b)$)으로만 이동하여$(X, Y)$에 도달하는 방법의 수를 구하십시오. 답을$1,000,000,007$ 로 나눈 나머지를 출력하십시오.
[제약 조건]
• $1 \le X,Y \le 10^5$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le X,Y \le 10^5$
• 입력되는 모든 값은 정수입니다.
입력 설명
두 정수 $X, Y$가 주어집니다.
출력 설명
방법의 수를 $10^9+7$ 로 나눈 나머지를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
1 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3