Chia kẹo có điều kiện tối thiểu
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Có $S$ chiếc kẹo giống hệt nhau cần chia hết cho $K$ em nhỏ. Em nhỏ thứ $i$ phải nhận được ít nhất $L_i$ chiếc kẹo. Hãy đếm số cách chia kẹo thỏa mãn điều kiện trên. Vì kết quả có thể rất lớn, hãy in ra phần dư khi chia cho $10^9 + 7$.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên $K$ và $S$.
- Dòng thứ hai chứa $K$ số nguyên $L_1, L_2, \dots, L_K$.
Dữ liệu ra
- In ra số cách chia kẹo modulo $10^9 + 7$.
Ví dụ
| Dữ liệu vào | Dữ liệu ra |
|---|---|
| 3 7 1 2 1 |
10 |
Giới hạn
- $1 \le K \le 10^5$
- $0 \le L_i \le 10^5$
- $0 \le S \le 10^5$
Community Discussion