传送门 T2原题啊。 直接组合数学求出合法方案数,再除去一个 ( n + m ) ! (n+m)! (n+m)!: a n s = 0 ( n < m ) ans=0(n<m) ans=0(n<m) a n s = n + 1 − m n + 1 ( m ≤ n ) ans=\frac {n+1-m} {n+1} (m\le n) ans=n+1n+1−m(m≤n) 代码