시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 (추가 시간 없음) 256 MB 275 84 66 91.667%

문제

준하는 기초통계학 수업에서 너비가 a, 높이가 ​​​​​b인 격자판의 좌하단 점으로부터 우상단 점까지 최단경로로 가는 방법의 수를 구하라는 과제를 받았어. 

알고 있겠지만 정답은  \(\begin{pmatrix}a+b\\b\end{pmatrix}\)이야. 보기만 해도 벌써 조합을 계산할 생각에 신이 나지? 사실 조합을 구하는 문제도 코딩으로 해결할 수 있대. 코딩으로 과제를 해결해주자!

입력

첫 줄에 NR이 주어진다. (0 ≤ R ≤ N ≤ 1,000,000)

출력

\(\begin{pmatrix}N\\R\end{pmatrix}\)의 값을 1,000,000,007로 나눈 나머지를 출력하자! (단, 1,000,000,007은 소수이다)

서브태스크 1 (10점)

  • N ≤ 10

서브태스크 2 (30점)

  • N ≤ 30

서브태스크 3 (50점)

  • N ≤ 1,000

서브태스크 4 (10점)

  • 추가 제한 없음

예제 입력 1

4 2

예제 출력 1

6

예제 입력 2

30 15

예제 출력 2

155117520

출처

High School > 서울과학고등학교 > SciOI 2018_01 E번

채점

  • 예제는 채점하지 않는다.