Problem

Source: Iranian Third Round 2020 Combinatorics exam Problem2

Tags: combinatorics, circle, modulo, identical



For each $n$ find the number of ways one can put the numbers $\{1,2,3,...,n\}$ numbers on the circle, such that if for any $4$ numbers $a,b,c,d$ where $n|a+b-c-d$. The segments joining $a,b$ and $c,d$ do not meet inside the circle. (Two ways are said to be identical , if one can be obtained from rotaiting the other)