笔试

在一次生日派对中，有 n 个孩子参加了派对，他们决定相互赠送礼物。他们赠送礼物的方式是：首先将每

个人的名字写在一张纸条上，然后放入一个不透明的盒子内，接下来每个孩子都会从盒子中随机拿走一张

纸条，这样最后每个孩子都会拿到一张纸条。然后每一个孩子会给自己拿到的纸条上对应的那个人送礼物。

但是这个方式有一个问题，就是有些孩子可能会拿到写着自己名字的纸条，那么他们就会不开心。现在你

需要计算一下会出现这种情况的概率是多少，即至少有一个孩子拿到写着自己名字的纸条的概率。

输入描述：

第一行包含一个整数?，表示孩子的个数。1 ≤ ? ≤ 1012

输出描述：

输出对应的答案，保留四位小数。

输入样例 1

2

输出样例 1：

0.50

输入样例 2：

3

输出样例 2：

0.66

 public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int  n = s.nextInt();
        double p =0;
        double sum =1;
        for (int i = n;i >0;i--){
            if (i-1==0){
                break;
            }
            //System.out.println((double)(i-1)/i);
            sum *=(double)(i-1)/i;

        }
        System.out.printf("p=%.2f",1-sum-0.005);





    }