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
tăng bài này lên ít nhất 2.4k điểm chứ thế này thì bèo quá 😭
-
0
minhhien
8:07 p.m. 19 Tháng 9, 2024
-
0
penistone
5:20 a.m. 20 Tháng 9, 2024
5 bình luận nữaOK, chắc bài này lúc làm lại điểm thì các admin underrate nó
thanks bạn nha 😃