Chia kẹo cho trẻ em

Buổi 73-74 — Virtual CF Mathematics
Points
80
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved