AC代碼

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

題意：

Doremy有n+1個(gè)樁。有n個(gè)紅色標(biāo)樁排列為正n邊多邊形的頂點(diǎn)，按逆時(shí)針順序從1到n編號(hào)。

多邊形中間還有一個(gè)直徑稍小的藍(lán)色釘子。一根橡皮筋纏繞在紅色的木樁上。

多雷米今天很無聊，決定打一場(chǎng)比賽。最初，她有一個(gè)空的數(shù)組a。當(dāng)橡皮筋不接觸藍(lán)色釘時(shí)，她會(huì)：

1. 選擇i（1≤i≤n）, 紅色樁i還未被移除；

2. 移除紅色樁i；

3. 將i附加到數(shù)組a的后面。

當(dāng)橡皮筋 接觸藍(lán)色釘時(shí),上面的過程終止。

Doremy想知道通過以下過程可以產(chǎn)生多少不同的數(shù)組a。

由于答案可能很大，您只需要 輸出 模p的結(jié)果。p保證是素?cái)?shù)。

題解：

平面幾何 + 排列組合