\(\mathcal{Description}\)
如標題 給一堆數，問其全排列有多少種
例
1 1 2 這三個數只有3種全排列
分別為
\(1\ 1\ 2\\ 1\ 2\ 1\\ 2\ 1\ 1\)
\(\mathcal{Solution}\)
設第\(i\)個數有\(a_i\)個
\(ans=C_n^{a_1}C_{n-a_1}^{a_2}C_{n-a_1-a_2}^{a_3}\cdots C_{a_n}^{a_n}=\frac{n!}{a_1!a_2!a_3!\cdots a_n!}\)