Tổ hợp cơ bản
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tính tổ hợp \(C_n^k \bmod (10^9+7)\).
Định dạng đầu vào
- Một dòng chứa hai số nguyên \(n, k\) (\(0 \le k \le n \le 10^6\)).
Định dạng đầu ra
- Một số nguyên là \(C_n^k \bmod (10^9+7)\).
Ví dụ
Input:
5 2Output:
10Ràng buộc
- 100% số điểm: \(n \le 10^6\).
Nhận xét