Nova君有N种方式让jhljx待不下去
时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 8 总提交人数: 8
题目描述
Nova君是一个游戏maniac，非常喜欢把游戏按照购买日期排好队，放在一起，以供观瞻，如下图所示。
每个游戏都有自己独一无二的位置，Nova君绝对不允许有任何错位。可众所周知，jhljx 是个爱作死的人，有一天，他打乱了Nova君的游戏放置，并笑嘻嘻的说：“你有N个游戏，我就有F(N)种方式让所有的游戏都不在正确的位置上。”hhh，请问，Nova君有多少种方式让 jhljx 待不下去？
输入
多组测试数据，每组数据一行，为一个正整数N（1<=N<=20），表示Nova君游戏的个数
输出
对于每组数据，输出一行，表示所有游戏都不在正确位置的排列的种数
输入样例
1
2输出样例
0
1