Chia kẹo cho trẻ em
Points
80
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Có $n$ đứa trẻ và $m$ chiếc kẹo giống hệt nhau. Bạn cần chia hết $m$ chiếc kẹo cho $n$ đứa trẻ (một số đứa trẻ có thể không nhận được chiếc nào). Có bao nhiêu cách chia khác nhau? In kết quả theo modulo $10^9 + 7$.
Dữ liệu vào
- Dòng đầu chứa số truy vấn $q$ ($1 \le q \le 10^5$).
- $q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $n, m$ ($1 \le n \le 10^6, 0 \le m \le 10^6$).
Dữ liệu ra
- Gồm $q$ dòng, mỗi dòng là số cách chia modulo $10^9 + 7$.
Ví dụ
| Input | Output |
|---|---|
| 2 3 2 1 5 |
6 1 |
Giới hạn
- $1 \le q \le 10^5, 1 \le n \le 10^6, 0 \le m \le 10^6$
Community Discussion