T792986 【C1107】 - 错排
题目描述
书架上有编号为1,2,3,4...n的n本书。现将n本书全部取下，然后再放回去，当放回去时要求每本书都不能放在原来的位置上，计算共有多少种不同的方案（不用列出每种放法）
输入格式
1行，一个正整数n，代表n本书
输出格式
1行，一个正整数，代表不同的错排方案种数
说明/提示
对于100%的数据满足：$1 \le n \le 20$