#5340. Combinations (Mã bài: COMBIN)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho hai số nguyên không âm n k . Hãy tính tổ số hợp chập k của n , ký hiệu là C(n, k) , theo modulo 10^9 + 7 . Công thức: C(n, k) = \frac{n!}{k!(n-k)!}

Dữ liệu:

  • Dòng đầu tiên chứa số lượng bộ test T .
  • T dòng tiếp theo, mỗi dòng chứa hai số nguyên n k .

Kết quả: Với mỗi bộ test, in ra giá trị C(n, k) \pmod{10^9 + 7} .

Ví dụ:

Dữ liệu:

1
5 2

Kết quả:

10

Giới hạn:

  • 1 \le T \le 100
  • 0 \le k \le n \le 1000