站外题求解

错位排列（cross） 【题目描述】

给定一个整数 ? n，将一个长度为 ? n 的排列随机打乱，求是错位排列的概率，保留六位小数。

错位排列是没有任何元素出现在其有序位置的排列，例如 { 3 , 4 , 1 , 2 } {3,4,1,2} 是一个错位排列，而 { 1 , 4 , 3 , 2 } {1,4,3,2} 不是一个错位排列。

【输入格式】

一行一个整数 ? n，表示排列长度。

【输出格式】

一行一个实数，表示答案。

【输入样例】

3 【输出样例】

0.333333 【数据范围与约定】

对于测试点 1 ∼ 2 1∼2： 1 ≤ ? ≤ 10 1≤n≤10 对于测试点 3 ∼ 5 3∼5： 1 ≤ ? ≤ 1 0 6 1≤n≤10 6

对于全部测试点： 1 ≤ ? ≤ 1 0 18 1≤n≤10 18