100 #P1075. G44*【组合数:错排】错位排列
G44*【组合数:错排】错位排列
【题意】
幼儿园有 个小朋友(小朋友编号为) 和 张凳子(凳子编号也为)。
每个小朋友坐一张凳子,求所有小朋友的编号与所坐凳子编号不一样的情况有多少种?
【输入格式】
多组数据。
每组数据一个整数,表示小朋友人数 ()。
【输出格式】
一个整数,代表有多少种情况。
【样例输入】
2
3
5
【样例输出】
1
2
44
幼儿园有n 个小朋友(小朋友编号为1—n) 和 n 张凳子(凳子编号也为1—n)。
每个小朋友坐一张凳子,求所有小朋友的编号与所坐凳子编号不一样的情况有多少种?
多组数据。
每组数据一个整数,表示小朋友人数 n(1≤n≤20)。
一个整数,代表有多少种情况。
2
3
5
1
2
44