조합

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

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

첫 줄에 $N$과 $R$이 주어진다. ($0 \le R \le N \le 1{,}000{,}000$)

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