今天用了2小時做了個比賽程序，不求獲獎，只求增長技術和代碼規範，比賽題目如下，源代碼等比賽結束了公佈。
程序下載地址：http://download.csdn.net/detail/carl_xie_87/6864879
源碼下載地址:http://download.csdn.net/detail/carl_xie_87/6871975
想下來參考也可。
題目詳情
本屆大賽由微軟必應詞典冠名，必應詞典(http://cn.bing.com/dict/?form=BDVSP4&mkt=zh-CN&setlang=ZH)是微軟推出的新一代英語學習引擎，裏面收錄了很多我們常見的單詞。但現實生活中，我們也經常能看到一些毫無規則的字符串，導致詞典無法正常收錄，不過，我們是否可以從無規則的字符串中提取出正規的單詞呢？
例如有一個字符串"iinbinbing"，截取不同位置的字符‘b’、‘i’、‘n’、‘g’組合成單詞"bing"。若從1開始計數的話，則‘b’ ‘i’ ‘n’ ‘g’這4個字母出現的位置分別爲(4,5,6,10) (4,5,9,10),(4,8,9,10)和(7,8,9,10)，故總共可以組合成4個單詞”bing“。
咱們的問題是：現給定任意字符串，只包含小寫‘b’ ‘i’ ‘n’ ‘g’這4種字母，請問一共能組合成多少個單詞bing?
字符串長度不超過10000，由於結果可能比較大，請輸出對10^9 + 7取餘數之後的結果。