1385: 求N个字母的字符串组合
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：74
解决：19
题目描述
用A、B、C三个字母组成长度为3的字符串，但每个字母都不允许重复使用，并且每个字母都不能摆在自己序号的位置上，则符合条件的只有两个字符串：BCA、CAB。
对于键盘输入的n（n<=20），则意味着给出了A1、A2、……、An个不同的字母，用它们组成长度为N的字符串，但每个字母不允许重复使用，并且每个字母都不能摆在自己序号的位置上。问有多少个符合条件的字符串S。
输入
输入由若干行组成，每一行为一个整数N。
输出
对每一行中的整数N，输出一行，结果为符合条件的字符串的个数。
样例输入 复制
1
2
3样例输出 复制
0
1
2