502004 - 错排问题

【题目描述】错排问题(epp)

老师放假前将n本课外书分发给n位同学,人手一本,假期后,老师将书收回,重新分发给这些同学,试求没有任何一个人重复拿到同一本书的方案数有多少?

输入

输入一个整型数n。

输出

输出方案数,保证方案数不超过5000位。

样例

输入

3

输出

2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题