2378: 无重复全排列 [2*+]
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：6
题目描述
输出N个数的无重复全排列
输入
Input
输入一个数值N
输出
Output
输出N个数的无重复全排列，每个数之间用空格隔开
最后一行输出无重复全排列的个数。
样例输入 复制
3样例输出 复制
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Total=6提示
Hint
剪枝时，用标记法（哈希查表）判重，加快判重速度
1<=N=50