Problem D: 排列棋子
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 147 Solved: 106
[Submit] [Status] [Web Board] [Creator:]
Description
将M个白棋子与N个黑棋子排成一行，可以排成多种不同的图案。例如：2个白棋子和2个黑棋子，一共可以排成如下图所示的6种图案（根据组合数计算公式：
）
请你编写一段程序，输出M个白棋子与N个黑棋子能够组成的所有图案。
为了避免程序输出结果过多导致严重超时，特别限制：1≤M,N≤6
Input
两个正整数M,N表示白棋子与黑棋子的数量，并且满足1≤M,N≤6
Output
M个白棋子与N个黑棋子可以排列的所有图案。
要求：每行输出一种图案，白棋子用0表示，黑棋子用1表示，按升序输出
要求：每行输出一种图案，白棋子用0表示，黑棋子用1表示，按升序输出
Sample Input Copy
【测试样例1】
2 1
【测试样例2】
2 2
【测试样例3】
2 3
Sample Output Copy
【测试样例1】
001
010
100
【测试样例2】
0011
0101
0110
1001
1010
1100
【测试样例3】
00111
01011
01101
01110
10011
10101
10110
11001
11010
11100
HINT
shj