On a circle, there are � points num

On a circle, there are � points numbered 1 to � closewise. We want to connect these
points using some straight lines such that:
• Each point can connect directly to exactly 1 other point or does not have any
connection.
• There is no pair of connections which intersect each other.
A way of connecting points can be represented using a one-dimensional array � where:
• �< = � if point � does not connect to any other points.
• �< = � ≠ � if point � connect to point �.
• If �< = � then �> = �.
2 ways of connecting points �1 and �2 are considered different if exists � where �1< ≠
�2

Kết quả (Việt) 1:

Trên một vòng tròn, có những điểm đánh số từ 1 đến closewise. Chúng tôi muốn kết nối nàychỉ bằng cách sử dụng một số đường dây thẳng sao cho:• Mỗi điểm có thể kết nối trực tiếp với chính xác 1 điểm khác hoặc không có bất kỳkết nối.• Có là không có cặp kết nối mà cắt nhau.Một cách để kết nối các điểm có thể được biểu diễn bằng cách sử dụng một mảng chiều nơi:• < = nếu điểm không kết nối với bất kỳ điểm nào khác.• < = ≠ nếu kết nối điểm tới điểm.• Nếu < = sau đó > =.2 cách kết nối điểm 1 và 2 được coi là khác nhau nếu tồn tại nơi mà 1 < ≠2 <.Nhiệm vụ của bạn là tính cách kết nối các điểm theo modulo 108 + 7