POJ1405Heritage

题意：遗产总量为1，n个继承人，第i人获得1/xi，1/xi随i增加而减少，要求分给n个人后必须有剩余，而且要求剩余最少。
做法：贪心。规律很难观察到，样例n = 2的时候，1/2 , 1/3，加起来是5/6,剩余1/6。n = 3 的时候呢。1/2, 1/3, 1/7，这时候剩余1/42。哦哟，好像有点规律了。随着n的增加，每次增加的数的分母就是前面的所有分母相称然后+1 ，所以n = 4的时候应该是1/2, 1/3, 1/7, 1/43。然后可以看出分母的递推公式： an+1 = (an - 1)*an +1; a0 = 2;
也就是当前项等于前项的值乘以前项的-1值然后再加1；然而n最大是18，数字很大很大，手撸高精度或者java自己选择吧。我选择死亡。

import java.math.*;
import java.util.*;
public class Main {
    public static void main(String[] args)
    {
        int n;
        Scanner cin = new Scanner(System.in);
        n = cin.nextInt();
        BigInteger a = BigInteger.valueOf(2);
        for(int i = 1; i <= n; i++)
        {
            System.out.println(a);
            a = a.multiply(a.subtract(BigInteger.valueOf(1)));
            a = a.add(BigInteger.valueOf(1));
        }
    }
}