Tổ Hợp Chập K Của N (nCr mod 10^9 + 7)

Buổi 57 — Sàng & Euler Totient Buổi 58 — Modular Arithmetic Mathematics Number Theory
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
number
Submissions
Đề 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 N và 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
Draft saved