j01877. 必含某元素的选法 未做

从 $n$ 个不同元素中选 $r$ 个，要求某个指定元素必须被选，有多少种选法（模 $m$，$m$ 为素数）。

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

一行一个整数。

• $1\le r\le n\le 10^6$
• $2\le m\le 2\times 10^9$，保证 $m$ 为素数