Thơ bò

Đ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ả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

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

$N$ từ (âm tiết $s_{i}$ , vần $c_{i}$ ), viết bài thơ $M$ dòng (mỗi dòng $K$ âm tiết). Mỗi dòng có chữ cuối, vần phải khớp theo pattern. Đếm số bài thơ khác nhau, mod $10^{9} + 7$ .

Dữ liệu vào
$N$ $M$ $K$ . $N$ dòng: $s_{i}$ $c_{i}$ . Dòng cuối: $M$ chữ cái (pattern).

Dữ liệu ra

Số bài thơ mod $10^{9} + 7$ .

Input	Output
3 3 10 3 1 4 1 3 2 A B A	960

Bình luận

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