10_3蚂蚁问题

n只蚂蚁从正n边形的n个定点沿着边移动，速度是相同的，问它们碰头的概率是多少？

给定一个正整数n，请返回一个数组，其中两个元素分别为结果的分子和分母，请化为最简分数。

测试样例：
输入：3
返回：[3,4]

class Ants {
public:
    vector<int> collision(int n) {
        // write code here
        int dnmntr = 1 << (n-1);
        // 可以用以为操作来代替幂次方
        // int dnmntr = pow(2, n-1);
        vector<int> res(2, 0);
        res[0] = dnmntr - 1;
        res[1] = dnmntr;
        return res;
    }
};