Moca Andrei (TREYWAY) Cerința
La balul din acest an participă n băieți și n fete, numerotați de la 1 la n. Compatibilitățile dintre aceștia pot fi reprezentate sub forma unui graf bipartit. Fie mat matricea de adiacentă. Atunci, băiatul i se poate cupla cu fata j doar dacă sunt compatibili, adică mat[i][j] = 1. Aflați numărul de moduri de a forma cele n cupluri.
Date de intrare
Programul citește de la tastatură numărul n, iar apoi matricea de adiacență.
Date de ieșire
Programul va afișa pe ecran numărul de moduri de a forma cuplurile, modulo 1.000.000.007.
Restricții și precizări
1 < n < 25
Exemplu:
Intrare
3 0 1 1 1 0 1 1 1 1
Ieșire
3
Explicație
Cele 3 modalități sunt:
(1, 2), (2, 1), (3, 3)(1, 2), (2, 3), (3, 1)(1, 3), (2, 1), (3, 2)