Problem1393--选排列2（递归入门4）（4.6）（课程ZJ）

1393: 选排列2（递归入门4）（4.6）（课程ZJ）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 11Submit: 16Statistics

Description

从1至N个的数字中选M个排成一列，要求它们相邻的2个必须互质，问有多少种方案？
全部按字典序列出。2<=N、M<=15，M<=N

Input

输入N和M。

Output

输出各种可能的排列，每种一行。

Sample Input Copy 

4 2

Sample Output Copy 

1 2
1 3
1 4
2 1
2 3
3 1
3 2
3 4
4 1
4 3

Source/Category

递归 
Submit