Hệ số nhị thức
Xem PDF
Điểm:
2000 (p)
Thời gian:
0.1s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho hai số nguyên \(n\) và \(k\). Hãy tính \(\displaystyle \binom{n}{k}\).
Input
- Một dòng duy nhất chứa hai số nguyên \(n\) và \(k\).
Output
- Một dòng duy nhất chứa một số nguyên là phần dư của đáp án khi chia cho \(10 ^ 9 + 7\).
Constraints
- \(0 \leq k \leq n \leq 10^{18}\).
Scoring
- Subtask \(1\) (\(20\%\) số điểm): \(n \leq 10\).
- Subtask \(2\) (\(20\%\) số điểm): \(n \leq 10^3\).
- Subtask \(3\) (\(20\%\) số điểm): \(n \leq 10^6\).
- Subtask \(4\) (\(20\%\) số điểm): \(n \leq 10^9\).
- Subtask \(5\) (\(20\%\) số điểm): Không có ràng buộc gì thêm.
Example
Test 1
Input
5 2Output
10
Bình luận
nCk 1
nCk 2 (bản chất là sub 4 bài này)
Sau 1 năm trời cuối cùng cũng giải được :D
Bắt thời gian chặt quá, định lí Lucas + xử lí \(10^9\) mà vẫn TLE T-T (phải ăn gian cái
#pragmamới đc)edit: 6 likes = solution sub cuối ;)
(chuẩn AC)
votedown kitsune
ý bài này là n-1/k-1 = n-1/k hả ad
scratch kiểu: ermmmmm....
0.435 ms/question you ask
nhập a
nhập b
nói a x b
mình nghĩ vậy 😉
happydkiwi chép code chat gpt kìa
tại sao bị tle hoài vậy.
Mình đã cập nhật lời giải của tất cả subtask rồi nhé, còn bài giải thì hên xui :v
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
5 bình luận nữa