題目大意：一個長為n的01字元串，使字首任意0的數量不大于1的數量，求方案數……
題解：高一模拟賽時做過，是卡特蘭數的幾何意義，将字元串變為矩陣尋路，不可越過對角線，那麼就是卡特蘭數了，C(n+m, n)-C(n+m,n+1)=(n+1-m)(n+m)!/(n+1)!m!。需要注意的是取模的問題，如果用高精度最後取模會太慢了，會逾時，是以直接用power定理分解素數，對于每個素數分别算幂，取模相乘即可。
願你出走半生，歸來仍是少年
題目大意：一個長為n的01字元串，使字首任意0的數量不大于1的數量，求方案數……
題解：高一模拟賽時做過，是卡特蘭數的幾何意義，将字元串變為矩陣尋路，不可越過對角線，那麼就是卡特蘭數了，C(n+m, n)-C(n+m,n+1)=(n+1-m)(n+m)!/(n+1)!m!。需要注意的是取模的問題，如果用高精度最後取模會太慢了，會逾時，是以直接用power定理分解素數，對于每個素數分别算幂，取模相乘即可。
願你出走半生，歸來仍是少年
![HDU 6232 Confliction[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)