j01850. 相邻捆绑计数 未做

$n$ 个人排成一排，其中指定的两个人必须相邻，问有多少种排法（模 $m$）。

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

一行一个整数，方案数模 $m$。

• $2\le n\le 10^6$
• $2\le m\le 2\times 10^9$