Tổ hợp Ckn 3

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
minhhien
Dạng bài
Đ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 99999999907
Output 
5813
9124052
10234200651

Bình luận

  • khanhbeou123 • 10:43 p.m. 19 Tháng 2, 2025 •

    Đồ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

    -2
    Phản hồi
      • 3 bình luận nữa