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