Chia kẹo có điều kiện tối thiểu

Buổi 65-66 — Mock HSG Mathematics Number Theory
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved