领帽子

领帽子

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

有n个人在参加晚会时寄存了自己的帽子。可是保管人忘记放寄存号，当每个人领取帽子时，他只能随机选择一顶帽子交给寄存人。问在n!种领取帽子的方式中有多少种方式使得每个人都没有领到自己的帽子？要注意咯，是使得每个人都没有领到自己的帽子，比如有A、B、C三个人，则有两种方案即：A领B的，B领C的,C领A的，另外一种：A领C的，B领A的,C领B的。明白了吧~~

输入

输入有多组测试数组。
每组测试数据占一行，每行输入一个整数n（1<=n<=15）表示有n个人。

输出

每组测试输出一个数占一行，表示有多少种方法。

样例输入

2
3
1

样例输出

1
2
0

import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		long arr[]=new long[25];
		arr[2]=1;
		for(int i=3;i<=20;i++)
		{
			arr[i]=(i-1)*(arr[i-1]+arr[i-2]);
		}
		while(scanner.hasNext())
		{
			int people=scanner.nextInt();
			System.out.println(arr[people]);
		}
	}

}