Ghép Cặp Nhiệm Vụ
Points
26
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Có $N$ nhân viên và $N$ nhiệm vụ. Ma trận tương thích $A$ kích thước $N \times N$ cho biết nhân viên $i$ có thể làm nhiệm vụ $j$ hay không ($A_{i,j} = 1$ nếu có, $0$ nếu không). Hãy đếm số cách phân công mỗi nhân viên làm đúng một nhiệm vụ khác nhau sao cho mọi phân công đều hợp lệ. In ra kết quả modulo $10^9 + 7$.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $N$.
- $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên $0$ hoặc $1$.
Dữ liệu ra
In ra số cách phân công hợp lệ modulo $10^9 + 7$.
Ví dụ
| Input | Output |
|---|---|
3\n1 1 0\n1 0 1\n0 1 1 |
2 |
Giới hạn
- $1 \le N \le 18$
Community Discussion