Problem B. Random Permutation

Problem - L - Codeforces

思路：

首先可以知道  序列一共有  种， 序列由于要求从1 ~ n 数字组合，因此共有 n ! 种排列方式。然后对于每个排列而言，满足条件的  序列也有n ! 种。所以总共的排列有 种。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n; cin >> n;
    double sum = 1;
    for (int i = 1; i <= n; i++)
        sum = sum * pow(i, 2) / n;
/*
    for (int i=2; i<=n; i++) 
    {
		ans=ans*i*(n-i+1)/n;
	}这样子也可以
*/
    printf("%.9f", sum);
    return 0;
}

 //python

from math import factorial
n = int(input())
print((factorial(n) ** 2) / (n ** n))