| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P174PROJ - ROUND 4J - Lễ hội hoa PTIT |
Nhằm tôn vinh ngày 8/3, Học viện Công nghệ Bưu chính Viễn thông đã tổ chức một lễ hội hoa rất lớn, quy tụ về đây rất nhiều loài hoa. Có tất cả là N loài hoa khác nhau, mỗi loài hoa lại có một vẻ đẹp, màu sắc, hương thơm khác nhau. Với mỗi loài hoa, BTC đã chuẩn bị được a[i] bông hoa. Tèo được phân công đi cắm hoa vào các bình hoa ven đường dẫn lên A2. Mỗi bình hoa sẽ được cắm tất cả là S bông hoa. Tèo muốn mỗi bình hoa là một sự khác biết, cậu tự hỏi không biết với số lượng hoa BTC đã chuẩn bị, có tất cả bao nhiêu cách lựa chọn để một bình hoa có đủ S bông hoa?
Bạn hãy giúp Tèo nhé.
Input
Dòng đầu gồm 2 số n và S (1 <= n <= 20, 0 <= S <= 10^14) là số lượng loài hoa và số bông hoa chính xác 1 bình phải có.
Dòng tiếp theo gồm n số nguyên a[i] (1 <= a[i] <= 10^12) là số bông hoa của loài hoa thứ i.
Output
Số nguyên duy nhất là kết quả của bài toàn – lấy module 10^9+7.
Example
Input:
3 5
1 3 2
Output:
3
Giải thích: có các cách lựa chọn hoa như sau (1, 2, 2) (1, 3, 1) và (0, 3, 2)
| Được gửi lên bởi: | adm |
| Ngày: | 2017-03-10 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
