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
Em không biết đúng không nhưng em cảm thấy sub 2 test bài này đang sai ạ?
-
0
minhhien
11:11 p.m. 30 Tháng 6, 2023
←
đã chỉnh sửa
→
-
0
H26
3:58 p.m. 1 Tháng 7, 2023
-
0
minhhien
5:45 p.m. 1 Tháng 7, 2023
5 bình luận nữaĐể mình đã check lại nhé!
Dạ em cảm ơn ạ!
À mình vừa test lại phát hiện test có sai sót. Mình đã sửa lại. Cảm ơn bạn!