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();
     }
 }