XTU1257 0和1

题目描述

一个01字符串，长度是n，其中1比0多m个，请问不同的排列方案数有多少个？

输入
第一行是一个整数K，表示样例的个数。以后每行两个整数n和m，1≤n≤33,0≤m≤n。
输出
每行输出一个样例的结果。
样例输入
4
2 0
2 1
3 0
3 1
样例输出
2
0
0
3
线索

第一个样例为"01"和"10"；第二、三个样例不存在这样的串；第四个样例为"011","101","110"

解题思路

求排列组合数。可根据杨辉三角公式，运用递推来做。也可直接根据排列组合公式运用阶乘计算。

组合数：递推公式是C(n,m)=C(n-1,m-1)+C(n,m-1);其中C(0，i)=C(i,i)=1.

因为对于m个物体中的一个物体，要么被选，