穿错衣服问题

穿错衣服问题

Description

SmallBeer曾经当过兵，他常常回忆起刚入伍时的情景。记得那时周末只有一天休息，而且部队规定休息天外出营区只能有三分之一人数，所以大家都很珍惜周末外出的机会，一旦外出肯定要尽情享受一天的乐趣，但部队规定下午五点必须归队，因此大家外出后回来都很匆忙。其中最有意思的是：早上外出前，大家都把军装洗完晾好，下午归队时赶紧穿上，但由于时间紧，常常发生穿错衣服的事件，现在请你这个编程高手想办法算算，所有人都穿错的情况有多少种？

Input

有多组测试数据，对于每一组测试数据，输入只有一行，即总人数n(1<=n<=1000)。

Output

对于每一组的输入，输出只有一行，即所有人都穿错的情况数。

Sample Input

1
2

Sample Output

0
1

想法

使用python更为方便

Code

a=[0,0,1]
for i in range(3,1010):
    a.append((i-1)*(a[i-2]+a[i-1]))
while True:
    try:
        n=int(input())
        print(a[n])
    except:
        break