Đếm số theo ràng buộc chữ số

Điểm: 6,00 (OI)

Giới hạn thời gian: 2.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho số nguyên $n$ và một mảng $a$ gồm $10$ số nguyên, được đánh chỉ số từ $0$ đến $9$ . Đếm số nguyên dương thỏa mãn đồng thời các tính chất sau:

Độ dài (số chữ số khi biểu diễn ở hệ thập phân) không vượt quá $n$ .
Không có chữ số $0$ đứng đầu.
Với mỗi $i$ ( $0 \leq i \leq 9$ ), chữ số $i$ xuất hiện ít nhất $a [i]$ lần trong số đó.

In ra kết quả theo modulo $10^{9} + 7$ .

Dòng đầu chứa số nguyên $n$ .
Dòng thứ hai chứa $10$ số nguyên $a [0], a [1], \dots, a [9]$ cách nhau bởi khoảng trắng.

Một dòng duy nhất chứa số lượng các số nguyên dương thỏa mãn, lấy modulo $10^{9} + 7$ .

Input	Output	Giải thích
1 0 0 0 0 0 0 0 0 0 1	1	Chỉ có số $9$ thỏa mãn (độ dài $\leq 1$ , có ít nhất một chữ số $9$ ).
2 1 1 0 0 0 0 0 0 0 0	1	Cần ít nhất một chữ số $0$ và một chữ số $1$ , độ dài $\leq 2$ . Chỉ có số $10$ .
3 1 1 0 0 0 0 0 0 0 0	36	Một vài số thỏa mãn: $10, 110, 210, 120, 103, \dots$ . Có $36$ số như vậy.

Bình luận

Không có bình luận tại thời điểm này.