拿错牙刷

题目描述

有 $n$ 个学生，每个学生都有自己的牙刷，大家牙刷都放在一起，有些时候，有些学生会拿错牙刷，现在想知道，如果这 $n$ 个学生都拿错牙刷（拿的都不是自己的牙刷）的可能情况有多少种？ 例如，$3$ 个学生，对应牙刷编号是 $1$、$2$、$3$，那么拿错的情况有“ $2$ $3$ $1$”和“$3$ $1$ $2$”两种情况

输入格式

输入一个整数 $n$，$2\le n\le 20$

输出格式

输出对应的全部拿错的情况数

3

2

提示

（暂无提示）

来源

童程童美