Tổ Hợp Từ
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho xâu có độ dài và từ điển gồm từ. Đếm số cách tạo thành xâu đã cho bằng cách nối các từ trong từ điển.
In ra kết quả theo modulo .
Dữ liệu vào
Dòng đầu tiên chứa xâu cần tạo (gồm các ký tự a-z).
Dòng thứ hai chứa số nguyên : số từ trong từ điển.
- dòng tiếp theo, mỗi dòng chứa một từ trong từ điển.
Dữ liệu ra
In ra số cách tạo xâu, modulo .
Ràng buộc
- Tổng độ dài các từ trong từ điển
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| ababc 4 ab abab c cb |
2 | Hai cách: ab+ab+c hoặc abab+c |
Bình luận