5051 : 나이트의 이동
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
2차원 그리드의 $(0, 0)$에 있는 나이트 말이$(i, j)$에서$(i+1, j+2)$또는$(i+2, j+1)$로만 이동할 수 있을 때,$(X, Y)$에 도달하는 방법의 수를 구하십시오. 답을$1,000,000,007$ 로 나눈 나머지를 출력하십시오.
[제약 조건]
• $1 \le X \le 10^6$
• $1 \le Y \le 10^6$
• 입력되는 모든 값은 정수입니다.
[제약 조건]
• $1 \le X \le 10^6$
• $1 \le Y \le 10^6$
• 입력되는 모든 값은 정수입니다.
입력 설명
두 정수 $X, Y$가 주어집니다.
출력 설명
방법의 수를 $10^9+7$ 로 나눈 나머지를 출력하십시오. 도달할 수 없는 경우 0을 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2