Nguồn: Free Contest 03
Cho số và mảng gồm số nguyên, đánh số từ đến . Bạn cần tính số các số nguyên dương thỏa mãn điều kiện sau:
- Chiều dài không vượt quá ;
- Không có chữ số ở đầu;
- Chữ số thứ xuất hiện ít nhất lần.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên dương ;
- Dòng tiếp theo chứa số .
Dữ liệu ra:
- In ra số lượng số nguyên dương thỏa mãn trong mô đun .
Ví dụ:
Dữ liệu vào:
1
0 0 0 0 0 0 0 0 0 1
Dữ liệu ra:
Dữ liệu vào:
3
1 1 0 0 0 0 0 0 0 0
Dữ liệu ra: