HDU 3398 String （組合數學+數論思維）*

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3398 題目大意 一個串中恰好有n個1和m個0， 問滿足這樣條件的字符串有多少種， 其任意前綴中1的數量不少於0的數量。 題目分析  組合問題，畫出n*m的二維矩陣， 構造一個串對應着從(0,0)到(n,m)的一個路徑， 而任意前綴中1的數量不少於0，意味着路徑不與y=x+1這條直線 相交，詳見圖片。

>>阅读原文<<