1537: nCr #2
Time Limit: 2 Sec Memory Limit: 512 MBSubmit: 55 Solved: 7
[Submit] [Status] [Web Board] [Creator:]
Description
Input
테스트 케이스의 수 t가 첫 줄애 입력된다.(1 <= t <= 100)
그 다음 줄부터 t줄만큼 n과 r이 입력된다. (1 <= r <= n <= 10,000)
그 다음 줄부터 t줄만큼 n과 r이 입력된다. (1 <= r <= n <= 10,000)
Output
각 테스트 케이스에 대하여 nCr의 값을 100,000,007으로 나눈 나머지를 한 줄에 하나씩 출력한다.
Sample Input Copy
2
7 3
100 13
Sample Output Copy
35
2061260