j01899. 散步回到原点 未做

在数轴原点处，每步向左或向右走一格。走恰好 $2n$ 步后回到原点的走法有多少种？答案模 $m$（$m$ 为素数）。提示：$\left(\genfrac{}{}{0ex}{}{2n}{n}\right)$。

一行两个整数 $n,m$。

一行一个整数。

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