n以内的全排列
题目描述
秦老师手里有1-9张数字连续的扑克牌，帮秦老师计算出任意拿出1到n张连续的扑克牌全排列种数（拿出的扑克牌一定是连续、升序的）。输出这所有的排列情况及排列的种数。
输入格式
一个整数 n ( 1 ≤ n ≤ 9 )
输出格式
输出全排列a行，接下来输出排列后的种数。
样例
3
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
6
Limitation
1s, 1024KiB for each test case.
秦老师手里有1-9张数字连续的扑克牌，帮秦老师计算出任意拿出1到n张连续的扑克牌全排列种数（拿出的扑克牌一定是连续、升序的）。输出这所有的排列情况及排列的种数。
一个整数 n ( 1 ≤ n ≤ 9 )
输出全排列a行，接下来输出排列后的种数。
3
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
6
1s, 1024KiB for each test case.