Cho hai số nguyên không âm và . Hãy tính tổ số hợp chập của , ký hiệu là , theo modulo .
Công thức:
Dữ liệu:
- Dòng đầu tiên chứa số lượng bộ test .
- dòng tiếp theo, mỗi dòng chứa hai số nguyên và .
Kết quả: Với mỗi bộ test, in ra giá trị .
Ví dụ:
Dữ liệu:
Kết quả:
Giới hạn: