RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem2322--拿错牙刷
2322: 拿错牙刷
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
256 MB
Solved: 7
Submit: 26
Statistics
【 Description 】
一个军训班有n个同学，他们每个人都有一个自己的牙刷，但有时候起来军训的时候特别早，特别赶时间，大家很容易拿错自己的牙刷。
对于这n个同学，请问大家都拿错自己牙刷的方案数有多少？
【 Input 】
一行一个整数n，表示有n个同学，其中 2<=n<=50
【 Output 】
输出对应的全部拿错牙刷的方案数，答案对 1e9 +7 取模
【 Sample Input 】
4
【 Sample Output 】
9
【 Source/Category 】
