題目描述：http://poj.org/problem?id=3744
很容易看出遞推公式：dp[i] = p*dp[i-1] + (1-p)*dp[i-2]，鑑於有雷的地方要特殊處理
看了這篇blog，才知道要用矩陣和快速冪 http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710586.html
後來又看到討論裏有人說有公式，纔想起來組合數學剛剛學了遞推公式，靠！這麼明顯竟然沒看出來
很快算出：hn = （1 - pow（p-1，n+1））/（2 - p），n從0開始
又看到有人說：“根據遞推公式觀察數據發現,超過步數100以後的概率幾乎等於一個和p有關的常數”
經實踐驗證發現確實也是（題目所給p的範圍是0.25~0.75），但不知是怎麼推出來的
還有，用qsort會超時，用sort是0MS，這是爲什麼？