Hành Trình Hamilton

Đ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

Có $n$ thành phố và $m$ chuyến bay một chiều. Đếm số tuyến đường từ thành phố $1$ đến thành phố $n$ đi qua mỗi thành phố đúng một lần. In kết quả modulo $10^{9} + 7$ .

Dữ liệu vào

Dòng 1: hai số nguyên $n$ và $m$ .
$m$ dòng tiếp theo: mỗi dòng gồm hai số nguyên $a$ và $b$ — chuyến bay từ $a$ đến $b$ .

Dữ liệu ra

In một số nguyên duy nhất — số tuyến đường hợp lệ modulo $10^{9} + 7$ .

Ràng buộc

$2 \leq n \leq 20$
$1 \leq m \leq n^{2}$

Ví dụ

Input	Output	Giải thích
4 6 1 2 1 3 2 3 3 2 2 4 3 4	2	Hai tuyến: 1→2→3→4 và 1→3→2→4.
2 1 1 2	1	Chỉ có một tuyến: 1→2.

Bình luận

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