问题4043--AJ的递推

4043: AJ的递推

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

重新排列一个n位数使得每一个数字都不在原来的位置上,共有多少种排法? 保证这个数每一位的数码都互不相同

输入

一行 出入n 且 n≤25

输出

一行 排列方法数的和 保证结果在unsigned long long范围内

样例输入

4

样例输出

9

来源/分类

 

[提交] [状态]