AC代码

https://codeforces.com/contest/1764/submission/183890560

题意：

Doremy有n+1个桩。有n个红色标桩排列为正n边多边形的顶点，按逆时针顺序从1到n编号。

多边形中间还有一个直径稍小的蓝色钉子。一根橡皮筋缠绕在红色的木桩上。

多雷米今天很无聊，决定打一场比赛。最初，她有一个空的数组a。当橡皮筋不接触蓝色钉时，她会：

1. 选择i（1≤i≤n）, 红色桩i还未被移除；

2. 移除红色桩i；

3. 将i附加到数组a的后面。

当橡皮筋 接触蓝色钉时,上面的过程终止。

Doremy想知道通过以下过程可以产生多少不同的数组a。

由于答案可能很大，您只需要 输出 模p的结果。p保证是素数。

题解：

平面几何 + 排列组合