题目描述
清明时节雨纷纷,
写封信件祭先人。
无奈信件实在多,
错装信封把信混。
现写了n封信和n个信封,把所有的信都装错信封的情况共有多少种?
输入
多组测试数据,每组输入1个整数n (10 >= n >=2)
输出
对于每组测试数据输出一行,值为所有的信都装错信封的情况
假设信的编号为1 2 ... n
信封的编号为1 2 ...n
输出时按照信编号顺序输出对应装错的信封编号,多种情况时按照信编号在前的信封编号由小到大顺序输出,每种情况输出在一行
如n=3时
有231 312两种情况
因1号信对应的信封有装错2 和 3两种情况,先输出装错2的情况,故输出为
231
312而不是
312
231