Trồng lại cỏ (Silver)

Đ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$ đồng cỏ, 2 loại cỏ. $M$ bò: "S a b" (cùng loại) hoặc "D a b" (khác loại). Đếm số cách gán hợp lệ (dạng binary, giá trị mod $10^{100}$ ).

Dữ liệu vào
$N$ $M$ . $M$ dòng.

Dữ liệu ra

Số cách (dạng nhị phân).

Input	Output
3 2 S 1 2 D 3 2	10

Bình luận

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