题目链接：http://codeforces.com/problemset/problem/1151/F
题目大意：
给定长度为 n 的 01 序列，可以对该序列操作 k 次，每次操作可以交换序列中任意两个元素的位置，求进行 k 次操作后 01 序列升序排列的概率。
分析：
每一次操作就是在 n 个数中选2个，因此有 $\binom{n}{2}$ 种，一共有 k 次操作，所以一共有 $\binom{n}{2}^{k}$
种可能结果，即分母 Q。
对于分子 P，