Liên Minh
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 đồ thị đỉnh, cạnh. Mỗi đỉnh phải được gán cho đúng một cạnh kề với nó. Đếm số cách gán hợp lệ (modulo ).
Nếu không có cách gán, in .
Dữ liệu vào
- Dòng 1: Hai số nguyên và
- dòng tiếp theo: Hai số nguyên — cạnh nối với
Dữ liệu ra
- In ra số cách gán (mod ).
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 4 1 2 3 2 4 5 4 5 |
6 | Có 6 cách gán mỗi đỉnh cho đúng 1 cạnh kề |
Bình luận