小球和盒子

题目描述

有 $n$ 枚颜色不同的小球和相应 $n$ 种颜色的盒子，相同颜色的小球和盒子是一套。假设所有小球均未放到配套的盒子中去，请问这种错误的存放方式一共有多少种？

输入格式

一行，一个整数 $n$，表示小球的个数（同时也是盒子的）($1 \le n < 10$)。

输出格式

一行，一个整数，表示完全错误的存放方式。

样例输入 #1

2

样例输出 #1

1

样例输入 #2

4

样例输出 #2

9

数据范围

$1 \le n < 10$

知识点与难度

本题涉及的知识点：排列组合、递推（错排问题），从属于 GESP五级，难度等级：Mid。

测试点分布