| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P186PROJ - ROUND 6J - Chuỗi số |
Tuy là một lập trình viên, nhưng Lúa luôn làm tự khó mình và giải quyết bài toán thay vì ngồi nghiên cứu những vấn đề thực tiễn. Lúa có một chuỗi số dài, độ dài không quá n. Thay vì nhớ hết chuỗi, cậu ta chỉ lưu lại số lần xuất hiện ít nhất có thể của mỗi chữ số, và đương nhiên là có hàng tỉ tỉ … trường hợp thỏa mãn với cách mã hóa của Lúa.
Cho các thông tin sau, hãy đếm số trường hợp thỏa mãn:
• Số n : chuỗi số có độ dài không quá n.
• Chuỗi số không bắt đầu bởi số 0
• Dãy a[0], a[1], .. a[9] : với a[i] là số lượng tối thiểu chữ số i xuất hiện trong chuỗi.
Input
• Dòng thứ nhất là số nguyên dương n (1<=n<=100).
• Dòng thứ 2 gồm 10 số a[0], a[1], .. a[9] (0<=a[i]<=100).
Output
• Kết quả bài toán lấy dư cho (10^9 + 7)
Example
Test 1:
Input: 1
0 0 0 0 0 0 0 0 0 1 Output: 1
Test 2:
Input:
5
2 1 2 0 0 0 0 0 0 0
Output:
18
| Được gửi lên bởi: | adm |
| Ngày: | 2018-04-06 |
| 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 |
