「NOIP模擬」成績【類卡特蘭數】

題目描述

在成都某中學有 m 個男生與 n 個女生排隊，這個學校的女生比較古怪，從某個位
置（包含這個位置）開始往前數，男生的數量超過了女生的數量，女生會感覺不安全，於
是會大叫起來，爲了構建和諧校園，安排隊伍時應該避免這樣的情況。請你計算出不會引
發尖叫的排隊方案的概率。（排隊方案不同定義：當且僅當某個某個位置人不一樣，如男
生A、男生B ，與男生B、男生A ，2個排列是不同方案）

原題SCOI2010字符串，類比卡特蘭數

$ans=max\{0,\frac{C_{n+m}^{m-1}}{C_{n+m}^m}\}$