$f_n = n! \times \prod_{i=1}^{n} \frac{1}{size_i} \mod p$

$1 \le size_i \le n, 2 \le p \le 1e9,\varphi(p) = p-1$

有没有万能的谷友帮我看看这个怎么算。被 hack 了。