families, each with four members, a father, a mother, a son and a daughter, were invited to a restaurant. They were all seated at a large circular table with seats such that men and women alternate.
Let be the number of ways the families can be seated such that none of the families were seated together. A family is considered to be seated together only when all the members of a family sit next to each other.
For example, , , and .
Let .
For example, .
Find . Give your answer modulo .
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.