nCr
두 정수 n과 r이 주어졌을 때, 조합 nCr의 값을 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 n과 r이 공백을 사이에 두고 주어진다.
출력
첫째 줄에 nCr을 1,000,000,007로 나눈 나머지를 출력한다.
제한 사항
- 1 ≤ n ≤ 10,000
- 0 ≤ r ≤ n
예제 입력 1
2 1예제 출력 1
2예제 입력 2
100 50예제 출력 2
538992043두 정수 n과 r이 주어졌을 때, 조합 nCr의 값을 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오.
첫째 줄에 정수 n과 r이 공백을 사이에 두고 주어진다.
첫째 줄에 nCr을 1,000,000,007로 나눈 나머지를 출력한다.
2 12100 50538992043
코멘트
예제 입력 2
100 50
예제 출력 2
538992043
입니다. 참고하세요.