top1编程
← 返回上一页

P4724. 书架放书

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
递推基础
知识点
排列组合

题目描述

书架上原本有若干本书,现在需要重新摆放,如果每本书都不在它最初 的位置,那么有多少种摆放方式?

输入格式

一行,一个整数n,表示书的数量(1≤n≤20)

输出格式

一行,一个整数,表示书被完全重置的方式种数。

3
2