Tổ hợp Ckn 3
Xem PDF
Điểm:
2500
Thời gian:
10.0s
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 số nguyên tố \(p\)
Input
- Dòng \(1\) chứa \(1\) số nguyên \(t\) \((t \leq 10^5)\) là số test.
- \(t\) dòng tiếp theo chứa \(3\) số nguyên \(n, k, p\) \((0 \leq k < n < p \leq 10^{11})\)
- Test cases đảm bảo rằng \(p\) nguyên tố và tổng tất cả \(\sqrt{p} < 320000\)
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.
Example
Test 1
Input
3
1000 500 9907
1000000 500000 9999907
10000000000 5000000000 99999999907Output
5813
9124052
10234200651
Bình luận
Đồng hồ đồng hồ đang hát ru
Hai cái tay này nặng trĩu
Mười, mười lăm, hai mươi, sáng thu
Chơi với chơi một đời lãng du
Xong rồi anh mơ
Một sáng em ngồi đan móc đan móc đan
Anh ngồi xem đá tan đá tan
Xem thời gian nó trôi nó chan vào trong
Cà phê đang hòa tan khẽ trong cái can
Có phải hai đứa đang rất an lành
Trong bức tranh của anh không nàng
Đồng hồ đồng hồ ôm lấy tôi
Chơi với tôi bài nào dễ chơi
La si đô rê mi thế thôi
Không quá nhanh mà không quá lơi
Xong rồi em ơi
Một sáng em ngồi đan móc đan móc đan
Anh ngồi xem đá tan đá tan
Xem thời gian nó trôi nó chan vào trong
Cà phê đang hòa tan khẽ trong cái can
Có phải hai đứa đang rất an lành
Trong bức tranh của anh không nàng
Trong bức tranh của anh phải không?
-Ngọt
?>?<?>?>
Code:
🧑
NO! TOO HARD AND I WON'T IF TEST
wait what?