Tổ hợp Ckn 1
Xem PDF
Điểm:
2200 (p)
Thời gian:
1.5s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Tính tổ hợp chập \(k\) của \(n\) phần tử \(C_n^k\) hay \(\dbinom{n}{k}\) theo modulo \(p\)
Input
- Dòng \(1\) chứa \(2\) số nguyên \(t\) \((t \leq 10^4)\) là số test và \(p\) là modulo , cách bởi \(1\) dấu cách.
- \(t\) dòng tiếp theo chứa \(2\) số nguyên \(n\) và \(k\) \((n, k \leq 10^{16})\)
Output
- Gồm \(t\) dòng, mỗi dòng là 1 số nguyên không âm là kết quả của test tương ứng.
Scoring
- Subtask \(1\) (\(50\%\) số điểm): \(p = 100003\)
- Subtask \(2\) (\(50\%\) số điểm): \(p = 987654321\)
Example
Test 1
Input
2 100003
3 3
3 2Output
1
3Test 2
Input
2 987654321
3 3
3 2Output
1
3
Bình luận
sao hết 2500p rồi
-
0
minhhien
8:09 p.m. 19 Tháng 9, 2024
←
chỉnh sửa 7
→
-
1
flo
4:56 p.m. 20 Tháng 9, 2024
-
1
doanngocgiahung2013
3:27 p.m. 15 Tháng 8, 2024
-
2
trieunguyen_a1
7:13 p.m. 8 Tháng 9, 2023
-
2
algorit
4:52 p.m. 9 Tháng 9, 2023
5 bình luận nữalên 2200 đc thôi, 2500 thì nCk 3 đi =))
trước mình thử imple nhưng bug nặng, chủ yếu đến từ phần nội suy
hồi xưa khác giờ khác 🙁
bruh :)) xưa nó 2k5 điểm cơ á ?
Ye :((