【hihoCoder 1650】扁平化管理 【java 二分】

扁平化管理
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi的公司包括CEO在内一共有N名员工。这N名员工的上下级关系形成树形结构，CEO处于树根，普通员工处于叶子节点。

现在公司希望管理扁平化，要求树形结构中的层级不超过L层。此外，假设A是B的直接上级，那么B管理的下属数目必须少于A管理的下属数目。

请你判断CEO至少要管理多少名下属？

例如N=12，L=3则CEO至少要管理4名下属。因为假设CEO只管理3名下属，则整个公司最多容纳10名员工，如下图所示：

   1
/  |  \

2 3 4
/ \ / \ / \
5 6 7 8 9 10
输入
两个整数N和L。 (2 ≤ N, L ≤ 1018)

输出
一个整数代表答案。

样例输入
12 3
样例输出
4
分析：因为数据太大了，所以我们可以用二分的思想来求解，枚举CEO管理的人数mid，然后计算这样子最多公司可以是多少人，如果大于N，ri=mid-1， 否则 le=mid+1 。
我怕计算人数的时候爆LL 而无法与N比较大小，就用了java处理大数 ，其实可以不用 ，主要是练习一下java的code方式【好吧，其实当时是没有想到不会爆LL】，对java，手真的很生 ，一个二分硬是写了半天。
看代码吧。

 //package FirstTime;
import java.util.*;
import java.math.*;

public class Main{
    static BigInteger N,L;
    static void solve(){
        if(L.compareTo(new BigInteger("2"))==0){
             System.out.println(N.subtract(new BigInteger("1"))); 
             return ;
        }
        String s="1";
        for(int i=1;i<=19;i++) s+="0";
        BigInteger le=new BigInteger("0");
        BigInteger ri=new BigInteger(s); 
        //System.out.println(ri);
        BigInteger ans =new BigInteger("0");
        while(le.compareTo(ri)<0||le.compareTo(ri)==0) {
            BigInteger mid = (le.add(ri).divide(new BigInteger("2")));
            BigInteger sum =mid; sum.add(new BigInteger("1")) ;
            //System.out.println("le "+le+" ri "+ri+"" +" mid "+ mid);
            BigInteger temp = mid;  BigInteger t = L; t=t.subtract(new BigInteger("2"));
            BigInteger te=mid;
            int flag = 0;
            while(true){
                te=te.multiply(temp.subtract(new BigInteger("1")));
                sum=sum.add(te); 
                temp=temp.subtract(new BigInteger("1"));
                t=t.subtract(new BigInteger("1")); 
                if(N.compareTo(sum)<0||N.compareTo(sum)==0) { flag=1; break; }
                if(temp.compareTo(new BigInteger("0"))==0) break;
                if(t.compareTo(new BigInteger("0"))==0) break;
            }
            if(flag==1) {
                ans=mid ; ri=mid.subtract(new BigInteger("1"));
            }else le=mid.add(new BigInteger("1"));
        }
        System.out.println(ans);
    }
     public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext()){
            N=cin.nextBigInteger();
            L=cin.nextBigInteger();
            solve();
        }
    }
}