| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P161SUME - ROUND 1E - Hack Wifi |
Hàng xóm nhà Lúi mới lắp 1 mạng mới tốc độ trong mơ đến cả 1 GBps, cái hay là nhà mạng lại lắp cho nhà bên ý một cục wifi thế hệ cũ. Ông hàng xóm cũng đặt pass cho cục wifi này, nhưng vì thế hệ cũ nên pass wifi chỉ có thể đặt theo một nguyên tắc như sau:
- Password là 1 số nguyên có độ dài tối đa là N.
- Và vì password là 1 số nguyên nên sẽ không có số 0 ở đầu
- Chữ số i trong password phải xuất hiện ít nhất là ai lần.
Lúi đang tự hỏi là nếu biết được số N và số lần xuất hiện tối thiểu của từng chữ số thì cậu sẽ phải chạy trâu bao nhiêu số.
Input
Dòng đầu là số nguyên N (1 <= N <= 100), là độ dài tối của password.
Dòng tiếp theo là 10 số nguyên 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 password. (1 <= a[i] <= 100)
Output
In ra số nguyên duy nhất là số lượng sinh viên thuộc nhóm được chọn được lấy MOD cho 10^9 + 7
Example
Test 1:
Input:
1
0 0 0 0 0 0 0 0 1 0
Output:
1
Test 2:
Input:
2
0 1 0 0 0 0 0 0 0 0
Output:
19
Test 3:
Input:
3
0 1 1 1 0 0 0 0 0 0
Output:
6
Giải thích:
- Test 1: có 1 số là 8
- Test 2: có 19 số là 1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 21, 31, 41, 51, 61, 71, 81, 91
- Test 3: có 6 số là 123, 132, 213, 231, 312, 321
| Được gửi lên bởi: | adm |
| Ngày: | 2016-07-07 |
| 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 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
