rt，求的是

$C_{\frac{n\times (n-1)}{2}-1}^{n-2}$，其中 $n\le 10^6$。

看网上是逆元求分母上的东西（就是 $(\dfrac{n(n-1)}{2}-1)(\dfrac{n(n-1)}{2}-n+1)$），但是分子上的东西没法求出来（会 T，即 $(\dfrac{n\times (n-1)}{2}-1)!$，$n\le10^6$）。

题目：P9619。