问题 3756 --重新排列

3756: 重新排列

时间限制: 1 Sec  内存限制: 128 MB
提交: 77  解决: 46
[提交][状态][命题人:]

题目描述

给定一个整数(不超过9位),重新排列,使得每一个数字都不在原来位置上,一共有多少种排法。

比如123,满足要求的排列有

231

312

一共有两种

输入

一个整数n,不超过9位,其中不含有0

输出

从小到大输出满足要求的排列,每个数一行

最后输出一共有多少种排法

样例输入
Copy
123
样例输出
Copy
231
312
2

提示

来源

[提交][状态]