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;
}
};