碰撞的螞蟻

題目:在n個頂點的多邊形上有n只螞蟻，這些螞蟻同時開始沿着多邊形的邊爬行，請求出這些螞蟻相撞的概率。(這裏的相撞是指存在任意兩隻螞蟻會相撞)

給定一個int n(3<=n<=10000)，代表n邊形和n只螞蟻，請返回一個double，爲相撞的概率。

分析：總共有2^n可能，不相碰的情況只有2個方向， p=(2^n-2)/2^n

class Ants {
public:
    double antsCollision(int n) {
        // write code here
        int t = 1<<n;
        return (t-2)*1.0/t;
    }
};