Problem 2278 YYS （FZU + java大数）

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2278

题目：

题意:

　　有n种卡牌，每种卡牌被抽到的概率为1/n，求收齐所有卡牌的天数的期望。

思路：

　　易推得公式为：

　　　　

　　由于n的范围太大，直接求阶乘会爆，所以我们得用大数来求~

代码实现如下：

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int t;
        t = sc.nextInt();
        while((t--) != 0) {
            int n = sc.nextInt();
            BigInteger ans = BigInteger.ONE;
            for(int i = 1; i <= n; i++) {
                ans = ans.multiply(BigInteger.valueOf(i));
            }
            BigInteger cnt = BigInteger.valueOf(0);
            for(int i = 1; i <= n; i++) {
                BigInteger cnt1 = ans.divide(BigInteger.valueOf(i));
                cnt = cnt.add(cnt1);
            }
            System.out.println(cnt+".0");;
        }
        sc.close();
    }
}