碰撞的蚂蚁

题目:在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;
    }
};