j01854. 圆上不相邻选点 未做

圆周上均匀放着 $n$ 个点，选出 $k$ 个，要求任何两个选中的点在圆上不相邻，有多少种选法？答案模 $m$（$m$ 为素数）。

一行三个整数 $n,k,m$。

一行一个整数。

• $1\le n\le 10^6$
• $0\le k\le n$（$2k>n$ 时答案为 0）
• $2\le m\le 2\times 10^9$，保证 $m$ 为素数