Tổ Hợp Chập K Của N (nCr mod 10^9 + 7)
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Đề bài
Cho hai số nguyên N và K (0 ≤ K ≤ N ≤ 10^6). Hãy tính tổ hợp chập K của N:
C(N, K) = N! / (K! × (N - K)!) mod (10^9 + 7).
Dữ liệu vào (Input)
- Một dòng duy nhất chứa hai số nguyên
NvàK(0 ≤ K ≤ N ≤ 10^6).
Dữ liệu ra (Output)
- In ra giá trị
C(N, K) mod 1000000007.
Ví dụ mẫu
Sample Input 1
5 2
Sample Output 1
10
Sample Input 2
10 3
Sample Output 2
120
Community Discussion